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