En febreru de 1956, Brézhnev tornó a Moscú, xubíu a candidatu a miembru del Politburó y col control asignáu de la industria de defensa, el programa espacial, la industria pesao y la construcción de capital. Agora yera un miembru d'altu rangu de la comitiva de Khrushchov, y en xunu de 1957, sofitó a Khrushchov na so llucha contra la vieya guardia estalinista na direición del partíu, el llamáu «Grupu Anti-Partíu». Tres la derrota de la vieya guardia, Brézhnev fíxose miembru de plenu derechu del Politburó. Convertir nel segundu Secretariu del Comité Central en 1959, y en mayu de 1960, foi promovíu al cargu de Presidente del Presidium del Sóviet Supremu, faciéndo-y xefe nominal del Estáu, anque'l poder real moraba con Khrushchov como Secretariu del Partíu. En 1962, Brézhnev convertir en ciudadanu honorariu de Belgráu.