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

Никита Сергеевич все больше доверял своему выдвиженцу. Хрущев и глава правительства Булганин в июле 1957 года ездили в Чехословакию. Во время их отсутствия на заседаниях президиума ЦК председательствовал Брежнев.

Когда в октябре 1957 года Хрущев снял с должности министра обороны маршала Жукова, Брежнев одним из первых высказался против Георгия Константиновича, с возмущением говорил о культе Жукова в армии. И, кстати, став главой страны, своего негативного отношения к Жукову не изменил.

27 февраля 1956 года решением пленума ЦК было образовано бюро ЦК КПСС по РСФСР — «в целях более конкретного руководства работой республиканских организаций, областных, краевых партийных, советских и хозяйственных органов и более оперативного решения вопросов хозяйственного и культурного строительства РСФСР».

В аппарате российского бюро образовали шесть отделов: партийных органов; промышленно-транспортный; сельскохозяйственный; административных и торгово-финансовых органов; пропаганды и агитации; науки, школ и культуры.

Председателем бюро ЦК по РСФСР был назначен Хрущев. 3 января 1958 года на заседании президиума Брежнева утвердили заместителем председателя бюро ЦК. Ему поручили партийные кадры и промышленность России.

25 марта 1958 года Хрущев окончательно решил избавиться от своего прежнего соратника Николая Александровича Булганина, который еще оставался главой правительства. Тут же прозвучало предложение назначить на этот пост Хрущева.

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

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

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

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

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

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

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

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

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

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

Член политбюро Виталий Иванович Воротников вспоминал, как Брежнев побывал на куйбышевском заводе «Прогресс». Это бывший московский велосипедный завод «Дукс», который появился в конце XIX века. После революции его переименовали в Государственный авиационный завод № 1. В войну эвакуировали в Куйбышев. Завод выпускал самолеты, последним был стратегический бомбардировщик Ту-16. В конце 1957 года заводу поручили выпуск первой межконтинентальной баллистической ракеты Р-7 конструкции Сергея Павловича Королева.

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

Осенью 1958 года Воротников побывал у Брежнева в Москве. Секретарь ЦК был бодр, активен, непрерывно курил. Держался просто и приветливо. Несколько раз отвлекался на телефонные разговоры. Одному из собеседников недовольно сказал:

— Избавь меня от своих забот. Я и так завален делами, раньше девяти вечера не ухожу из ЦК.

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

14 декабря 1959 года на заседании президиума ЦК Хрущев вдохновенно рассказал о том, какой он видит новую программу КПСС. За пятнадцать-двадцать лет надо достроить коммунистическое общество. Советская власть создана. Что теперь остается? Обеспечить старость пенсионерам, детей отправить в интернаты. Да еще обеспечить сменяемость чиновников, чтобы не засиживались на высоких должностях.

— Полностью разделяю предложения, — сказал Брежнев. — Предложения Никиты Сергеевича есть дальнейшее развитие ленинского учения о государстве. Народ и партия примут этот документ очень хорошо. Зримые черты коммунизма приобретут реальное осязаемое содержание, — интернаты, бесплатное обучение, обеспечение старости, дальнейшее повышение ежедневного потребления продуктов питания. Надо поддержать предложение Никиты Сергеевича…

Как бывший руководитель Казахстана Брежнев следил за положением в республике. Ему пришлось заниматься серьезным кризисом, возникшим в республике.

В декабре 1958 года был пленум ЦК в Москве. Руководителей Казахстана, Яковлева и Кунаева, позвали в комнату президиума. Без предисловий Хрущев объяснил, что ЦК направляет в Казахстан Николая Ильича Беляева и рекомендует его на пост первого секретаря.

Беляева, работавшего на Алтае, в 1955 году сам же Хрущев забрал в Москву и сделал секретарем ЦК КПСС. Но вскоре разочаровался в своем выдвиженце и решил переправить его из столицы в республику.

— Ну а Яковлев будет вторым секретарем, — заключил Хрущев. — Пленум по организационным вопросам нужно провести очень организованно.

Кунаев обещал, что все будет сделано. Они вернулись в Свердловский зал. Но Яковлев не захотел быть вторым там, где только что был первым. Он сказал, что хочет уехать из республики, и его послали в Ульяновск, где он стал первым секретарем. Карьера его пошла под уклон. Из Ульяновска Яковлева перевели в 1961 году в Омск с большим понижением — председателем горисполкома.

Да и Николаю Беляеву, направленному в Казахстан, не повезло. В 1959 году в Казахстане урожай погиб, посевы накрыл ранний снег. Республика обещала сдать девятьсот миллионов пудов хлеба, а сдала только семьсот. Но самое неприятное было еще впереди.