I 1957 begynte Bulganin, i likhet med Vjatsjeslav Molotov, å sette spørsmålstegn ved Nikita Khrusjtsjovs liberale politikk. I juni 1957 mislyktes de konservative kreftene i å fjerne Khrusjtsjov fra makten, og som følge av dette ble Bulganin i mars 1958 avsatt som statsminister i Sovjetunionen.