Após o rebaixamento de Malenkov, Nikita e Molotov inicialmente trabalharam bem juntos, e o ministro das Relações Exteriores de longa data até propôs que Khrushchov, não Bulganin, substituísse Malenkov como primeiro-ministro.