Después de la muerte de Stalin en marzo de 1953, Bulganin apoyado por Nikita Jrushchov, entonces Secretario General del Partido Comunista de la Unión Soviética, se convirtió en Presidente del Consejo de Ministros en 1955, sustituyendo en el cargo a Gueorgui Malenkov.