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".
Perang Dingin
Pada saat yang sama, isu kemerdekaan yang dipicu oleh "glasnost" semakin mendorong negara-negara Soviet untuk memisahkan diri dari Moskow. Negara-negara Baltik mulai menarik diri dari Soviet sepenuhnya. Gelombang revolusi damai 1989 yang melanda Eropa Tengah dan Eropa Timur meruntuhkan kedigjayaan komunisme Soviet di negara-negara seperti Polandia, Hongaria, Cekoslowakia dan Bulgaria. Rumania menjadi satu-satunya negara Blok Timur yang menggulingkan kekuasaan komunis secara keras dengan mengeksekusi kepala negaranya.