En junio de 1956, Mólotov fue cesado como ministro de Relaciones Exteriores, y en junio de 1957 fue expulsado del Presidium (Politburó) tras un intento fallido de apartar a Jrushchov como Primer Secretario.