Después de la deposición de Malenkov, Jrushchov y Mólotov inicialmente trabajaron juntos y el viejo Ministro de Relaciones Exteriores propuso incluso que Jrushchov, y no Bulganin, reemplazara a Malenkov como Presidente del Consejo de Ministros.