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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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