Никита Сергеевич вернул Леонида Ильича на крупную партийную работу, вновь открыл ему дорогу наверх. Брежнев был благодарен и демонстрировал свою признательность Никите Сергеевичу. На протяжении почти десяти лет он воспринимался как хрущевский человек.

Первым секретарем в Алма-Ату послали бывшего первого секретаря ЦК компартии Белоруссии Пантелеймона Кондратьевича Пономаренко. Но его вскоре отправили послом в Польшу, Леонид Ильич стал хозяином республики.

На целине Брежнев много работал, засиживался в ЦК за полночь. Постоянно ездил по республике. Михаил Андреевич Жихарев, который в те годы работал в сельхозотделе ЦК компартии Казахстана, вспоминает, что однажды Леонида Ильича ночью из Семипалатинска отправили в Алма-Ату в больницу. Ему стало плохо, закружилась голова, он потерял сознание и упал. Когда вернулся на работу, объяснил, что ездил по области и три ночи не спал. В другой раз ему стало плохо в Целинограде. Очнулся на носилках.

«В те годы, — рассказывал секретарь Уральского обкома компартии Казахстана Юрий Александрович Булюбаш, — это был в высшей степени культурный человек. Даже в неофициальной обстановке не выносил грубости и невежества.

И с юмором у него было все в порядке, любил рассказывать анекдоты. Всегда одетый с иголочки. Неряхам мог заметить: “Ну и чухонцы вы!” Я других настолько открытых и простых политических деятелей не знаю».

В Алма-Ате Брежнев сблизился с Динмухамедом Ахмедовичем Кунаевым, которого друзья для простоты называли Димашем. Брежнев всегда будет поддерживать Кунаева, а тот станет его надежной опорой в политбюро.

На ХХ съезде партии в феврале 1956 года Брежнев выступал как руководитель партийной организации Казахстана. Но после съезда в Алма-Ату он не вернулся. На организационном пленуме ЦК, 27 февраля, Брежнева вновь, как в 1952 году, избрали кандидатом в члены президиума и секретарем ЦК. Он был нужен Хрущеву как верный человек.

Леонид Ильич вернулся туда, откуда его изгнали четыре года назад. Он вновь принадлежал к высшему руководству страны. Когда Брежнева избрали секретарем ЦК, Аверкий Борисович Аристов, который тоже вошел в состав высшего руководства и ведал силовыми структурами, принес его досье, и они его вместе сожгли.

Леонид Ильич был счастлив. Он решительно бросился на защиту Хрущева, когда летом 1957 года Молотов, Маленков, Каганович и Булганин решили свергнуть Никиту Сергеевича.

Хрущев поручил Брежневу важнейшие вопросы — военную промышленность, ракетостроение и космонавтику. Леонид Ильич сумел установить правильные отношения с генеральными конструкторами ракетно-космических систем, у каждого из которых был сложный характер. В случае несогласия с Брежневым они могли обратиться и к Хрущеву. Но они приняли Леонида Ильича, считали его своим представителем при Хрущеве.

Леонида Ильича и попросили о помощи главные создатели советского ядерного оружия — академики Юлий Борисович Харитон и Андрей Дмитриевич Сахаров. Они были обеспокоены тем, что готовится неправильное, с их точки зрения, постановление правительства.

«Брежнев, — рассказывал академик Сахаров, — принял нас в своем новом маленьком кабинете в том же здании, где когда-то я видел Берию».

Когда появились академики, Брежнев воскликнул:

— А, бомбовики пришли!

Леонид Ильич весело рассказал, что его отец считал тех, кто создает новые средства уничтожения людей, главными злодеями и говорил: надо бы этих злодеев вывести на большую гору, чтобы все видели, и повесить.

— Теперь, — заметил Брежнев, — я и сам занимаюсь этим черным делом, как и вы, и тоже с благой целью.

Он внимательно выслушал академиков, что-то записал в блокнот и резюмировал:

— Я вас вполне понял и посоветуюсь с товарищами. Вы узнаете о решении.

Он прислушался к академикам. Постановление Совета министров не было принято…

4 мая 1960 года Хрущев произвел большие перестановки в высшем руководстве. Леонид Ильич стал председателем президиума Верховного Совета СССР. Новое назначение стало повышением, хотя сама должность была безвластной. Все решения принимались на заседаниях президиума ЦК, Верховный Совет лишь их оформлял.

Но председательство придало Брежневу известности в стране, его фотографии стали появляться в газетах и кинохронике рядом с Хрущевым. Ему нравилось вручать ордена, поздравлять, устраивать приемы. Леонид Ильич гордился тем, что вручал золотую звезду Героя Юрию Гагарину, космонавту номер один.

Леонид Ильич получил возможность ездить за границу, где его принимали со всеми почестями. Он с удовольствием позировал фотокорреспондентам и операторам кинохроники.

Он стал получать иностранные награды — орден «Независимости» Республики Гвинея, «Звезду Индонезии» 1-го класса, «Звезду Югославии» 1-й степени.

Помощник Брежнева по международным делам Андрей Александров-Агентов вспоминал, что в декабре 1961 года Леонид Ильич три недели ездил по Индии. Каждый день с удовольствием выступал, произнес двадцать одну речь. Все индийские газеты печатали его портреты и изложение выступлений. Брежнев не отказывался от возможности выступить. Он актерствовал, играл на сцене. Хрущев, видя это, над ним подтрунивал (сам был актером). Брежневу доносили о замечаниях хозяина. Леонида Ильича они повергали в страх.

«Крупный, полнотелый, в цветущем состоянии», — таким его увидел Александр Исаевич Солженицын 17 декабря 1962 года на встрече руководителей партии и правительства с творческой интеллигенцией в особняке на Ленинских (Воробьевых) горах.

В разгар встречи, писал Солженицын, Хрущев захотел показать залу понравившуюся ему картину подлинно советского художника:

«И произошел лучший номер всего совещания: тучного Брежнева, возвышенного рядом, Хрущев потыкал в плечо — “а ну-ка, принеси”. И Брежнев — а он был тогда Председателем Президиума Верховного Совета, то есть президентом СССР — не просто встал достойно сходить или кого-нибудь послать принести, но побежал — в позе и движениях, только по лагерному описываемых, — на цырлах: не просто побежал, но тряся телесами, но мягкоступными переборами лап показывая свою особую готовность и услужливость, кажется — и руки растопырив.

А всего-то надо было вбежать в заднюю дверку и тут вскоре взять. Он тотчас и назад появился, с картиной, и все так же на медвежьих цырлах поднес Хрущеву, расплывшись чушкиной ряжкой. Эпизод был такой яркий, что уже саму картину и к чему она — я не запомнил, не записал».

Несложно предположить, что такие унизительные эпизоды Брежнев тоже запоминал, ведя свой счет к Хрущеву. Но прирожденная жизнерадостность не мешала Леониду Ильичу наслаждаться высоким положением.

Леонид Ильич, вполне возможно, так и занимал бы должность, которая ему так нравилась. Но вмешалась судьба. Фактически вторым секретарем ЦК был Фрол Романович Козлов. Он пользовался доверием Хрущева, держал в руках все нити управления партийным аппаратом, контролировал Вооруженные силы, КГБ. В начале 1963 года Козлов тяжело заболел — его разбил паралич.