Se convirtió en el segundo secretario del Comité Central en 1959, y en mayo de 1960, fue promovido al cargo de presidente del Presidium del Soviet Supremo, haciéndole jefe nominal del Estado, aunque el poder real residía con Jrushchov como secretario del Partido.