Perang Dingin
Periode setelah 1956 ditandai dengan kemunduran serius bagi Uni Soviet, terutama pecahnya aliansi Cina-Soviet, yang dimulai dengan perpecahan Sino-Soviet. Mao membela Stalin ketika Khrushchev mengkritiknya setelah kematiannya pada tahun 1956, dan menganggap pemimpin Soviet yang baru sebagai "pemula yang dangkal", Mao juga menuduhnya telah kehilangan sisi revolusioner. Sementara itu, Khrushchev, yang merasa terganggu atas sikap Mao yang anti-perang nuklir, menyebut pemimpin Cina sebagai "orang yang gila takhta".
Angkatan Bersenjata Uni Soviet
Pada tahun 1985-1990, rezim Mikhail Gorbachev mengadakan perbaikan ekonomi besar-besaran. Gorbachev menekan jumlah pasukan secara drastis. Pada pertengahan 1991, rezim Soviet mulai mengalami guncangan. Boris Yeltsin bersama negara Ukraina, Lituania dan Belarus menyatakan bahwa Uni Soviet runtuh dan digantikan menjadi Commonwealth of Independent States.
Otomatis Tentara Merah tidak berfungsi lagi dan digantikan oleh AB Rusia.