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
Ketegangan antara Timur dengan Barat mereda dengan cepat pada pertengahan 1980-an. Tahun 1989, bertempat di Moskow, Gorbachev dan pengganti Reagan, George H. W. Bush, menandatangani perjanjian START I, yang mengakhiri perlombaan senjata antar kedua negara. Selama tahun-tahun berikutnya, Soviet dihadapkan pada keruntuhan perekonomian yang diakibatkan oleh turunnya harga minyak dunia dan besarnya pembiayaan militer. Selain itu, penempatan militer di negara sekutunya diakui tidak relevan lagi bagi Soviet, dan pada tahun 1987, Soviet secara resmi mengumumkan kalau ia tidak akan ikut campur lagi dalam urusan dalam negeri negara-negara sekutunya di Eropa Timur.