Georgy Malenkov
1956年2月にブレジネフはモスクワへ呼び戻され、共産党中央委員会政治局員候補兼書記として防衛産業・宇宙計画・重工業及び首都建設指揮の任務を与えられた。彼はフルシチョフの側近となり、1957年6月にはヴャチェスラフ・モロトフ率いるスターリンの古老グループ、ゲオルギー・マレンコフ、ラーザリ・カガノーヴィチらとフルシチョフとの党の指導権争いに於いてフルシチョフを支持した。古老グループを排除後、ブレジネフは政治局の正式メンバーとなった。