Прошу Вас, Георгий Максимилианович, направить меня на работу в парторганизацию Украины. Если я допускал в работе какие-либо недостатки или ошибки, прошу их мне простить».
Слово «эндартериит» (серьезное заболевание ног) Брежнев не смог написать правильно. Маленков послание переадресовал Никите Сергеевичу. На письме осталась пометка «Хрущев ознакомился». Ни Маленков, ни Хрущев на слезную мольбу Леонида Ильича не откликнулись. Брежнева сделали заместителем начальника Главного политического управления Советской армии и Военно-морского флота. Приказом министра обороны № 01608 от 21 мая он был возвращен в кадры Советской армии. В порядке компенсации за понижение в должности 4 августа 1953 года ему присвоили звание генерал-лейтенанта.
Леонид Ильич в ГлавПУРе тосковал. Служба эта ему не нравилась, ездить по частям он не любил, армейская жизнь его не интересовала. Страдать Леониду Ильичу пришлось недолго – чуть больше года. О нем вспомнил Никита Хрущев и пригласил в ЦК на беседу, которая изменила жизнь Брежнева. Он поехал в Казахстан вторым секретарем республиканского ЦК – поднимать целину.
Никита Сергеевич вернул Леонида Ильича на крупную партийную работу, вновь открыл ему дорогу наверх. Брежнев был благодарен и демонстрировал свою признательность Никите Сергеевичу. На протяжении почти десяти лет он воспринимался как хрущевский человек. Первым секретарем в Алма-Ату послали бывшего первого секретаря ЦК компартии Белоруссии Пантелеймона Кондратьевича Пономаренко. Но его вскоре отправили послом в Польшу, Леонид Ильич стал хозяином республики.
На целине Брежнев много работал, засиживался в ЦК за полночь. Постоянно ездил по республике. Михаил Андреевич Жихарев, который в те годы работал в сельхозотделе ЦК компартии Казахстана, вспоминает, что однажды Леонида Ильича ночью из Семипалатинска отправили в Алма-Ату в больницу. Ему стало плохо, закружилась голова, он потерял сознание и упал. Когда вернулся на работу, объяснил, что ездил по области и три ночи не спал. В другой раз ему стало плохо в Целинограде. Очнулся на носилках.
«В те годы, – рассказывал секретарь Уральского обкома компартии Казахстана Юрий Александрович Булюбаш, – это был в высшей степени культурный человек. Даже в неофициальной обстановке не выносил грубости и невежества. И с юмором у него было все в порядке, любил рассказывать анекдоты. Всегда одетый с иголочки. Неряхам мог заметить: «Ну и чухонцы вы!» Я других настолько открытых и простых политических деятелей не знаю».
В Алма-Ате Брежнев сблизился