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
Pengusiran tersebut secara efektif membuang Yugoslavia dari asosiasi negara sosialis internasional . Setelah pengusiran, Tito ditekan orang-orang yang mendukung resolusi, menyebut diri mereka "Cominformists". Banyak yang dikirim ke gulag di Goli otok ("Pulau Buangan"). Antara tahun 1948 dan 1952, Uni Soviet mendorong sekutunya untuk membangun kembali kekuatan militer mereka—terutama Hungaria, yang akan menjadi kekuatan utama apabila terjadi perang melawan Yugoslavia.