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".
Uni Soviet
Pertikaian antarnegara anggota Pakta Warsawa membuat Uni Soviet tidak mampu lagi mengandalkan negara-negara satelitnya untuk melindungi perbatasannya. Pada tahun 1989, Doktrin Brezhnev ditanggalkan dan kebijakan untuk tidak ikut campur urusan dalam negeri negara-negara satelitnya di Eropa Timur dijadikan sebagai pengganti. Hal itu membuat pemerintahan di negara-negara satelit Uni Soviet di Eropa Timur kehilangan jaminan bantuan dan intervensi Soviet apabila rakyatnya memberontak. Pada akhirnya, pemerintahan berhaluan komunis di Bulgaria, Cekoslowakia, Hongaria, Jerman Timur, Polandia, dan Rumania yang berkuasa sejak akhir Perang Patriotik Raya runtuh.