El 1 de junio de 1956, Shepílov reemplazó a Viacheslav Mólotov como Ministro de Asuntos Exteriores.