W czerwcu 1957, w okresie największego nasilenia walki o władzę w Związku Radzieckim zajmował stanowisko chwiejne. W marcu 1958 na sesji Rady Najwyższej ZSRR Chruszczowowi udało się ugruntować swoje stanowisko w radzieckim aparacie partyjno-państwowym. W rezultacie Bułganina zwolniono z funkcji premiera. Został wówczas mianowany prezesem Banku Państwowego ZSRR, tj. trafił na to samo stanowisko, które pełnił przed dwudziestu laty. Jednakże we wrześniu tego roku Bułganin został usunięty z Komitetu Centralnego KPZR i pozbawiony stopnia marszałka Związku Radzieckiego, a następnie zesłany do Stawropola, gdzie przydzielono mu mało znaczącą funkcję przewodniczącego Regionalnego Komitetu Ekonomicznego. Niedługo ją jednak pełnił, gdyż w lutym 1960 wysłano go na „zasłużoną emeryturę”. Zmarł 24 lutego 1975 w Moskwie i został pochowany na Cmentarzu Nowodziewiczym.
Awanse generał porucznik – 6 grudnia 1942 generał pułkownik – 29 lipca 1944 generał armii – 18 listopada 1944 marszałek Związku Radzieckiego – 3 listopada 1947 postanowieniem Prezydium Rady Najwyższej ZSRR z 26 listopada 1958 zdegradowany do stopnia generała pułkownika