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".
Perpecahan Tito-Stalin
Segera setelah Perang Dunia II, terjadi beberapa insiden bersenjata antara Yugoslavia dan Blok Barat. Setelah perang, Yugoslavia berhasil menduduki wilayah Istria, Zadar dan Rijeka yang sebelumnya menjadi bagian dari Italia sejak tahun 1920-an. Langkah ini menguntungkan populasi Slavia (terutama Kroasia dan Slovenia) yang ada di wilayah-wilayah tersebut. Yugoslavia juga berniat untuk menggabungkan Trieste ke negaranya, yang ditentang oleh Sekutu Barat dan Stalin. Hal ini menyebabkan beberapa insiden bersenjata, terutama pesawat tempur Yugoslavia yang menembak jatuh pesawat angkut Amerika dan mengundang amarah baik dari Sekutu ataupun Stalin. Antara tahun 1945 sampai 1948, setidaknya empat pesawat AS ditembak jatuh. Stalin menentang provokasi ini, karena ia merasa bahwa Uni Soviet tidak siap untuk menghadapi Barat dalam perang terbuka setelah kerugian-kerugian yang dialaminya dalam Perang Dunia II.