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