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 tanggal 18 November 1956, saat berpidato kepada duta besar Barat dalam sebuah resepsi di kedutaan Polandia di Moskow, Khrushchev mengungkapkan kalimat terkenalnya: "Entah kalian suka atau tidak, sejarah berada di pihak kami. Kami akan mengubur kalian", pernyataannya ini mengejutkan semua tamu yang hadir. Khrushchev kemudian mengklaim bahwa ia tidak membicarakan mengenai perang nuklir, melainkan mengenai kemenangan komunisme atas kapitalisme. Tahun 1961, Khrushchev menyatakan: "bahkan jika Uni Soviet berada di belakang Barat, dalam satu dekade kekurangan perumahan akan lenyap, barang-barang konsumsi akan melimpah, dan dalam dua dekade, pembangunan masyarakat komunis di Uni Soviet akan selesai".