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
Setelah Khrushchev dilengserkan, Uni Soviet kembali dipimpin secara bersama-sama oleh Leonid Brezhnev sebagai Sekretaris Jenderal, Alexei Kosygin sebagai Perdana Menteri, dan Nikolai Podgorny sebagai Ketua Presidium hingga 1970 saat Brezhnev mengangkat dirinya sebagai pemimpin tunggal. Pada tahun 1968, Uni Soviet dan negara-negara anggota Pakta Warsawa menginvasi Cekoslowakia untuk mencegah meluasnya reformasi Musim Semi Praha.