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".
Pembubaran Uni Soviet
Pada Januari 1987, Gorbachev menyerukan diadakannya demokratisasi: memperkenalkan unsur-unsur demokratis seperti misalnya pemilu dengan banyak kandidat di dalam proses politik Soviet. Pada Juni 1988, dalam Konferensi Partai ke-19 dari PKUS, Gorbachev meluncurkan pembaruan-pembaruan radikal yang dimaksudkan untuk mengurangi kontrol partai terhadap aparat-aparat pemerintahan. Pada Desember 1988, Dewan Soviet Tertinggi Soviet menyetujui dibentuknya suatu Kongres Deputi Rakyat yang sebelumnya telah ditetapkan oleh amendemen konstitusi sebagai dewan legislative Uni Soviet yang baru. Pemilihan umum untuk anggota kongres diadakan di seluruh Uni Soviet pada Maret dan April 1989. Pada 15 Maret 1990 Gorbachev terpilih sebagai Presiden eksekutif pertama Uni Soviet.