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
Peran utama Tito dalam membebaskan Yugoslavia tak hanya memperkuat posisinya dalam partai dan di antara rakyat Yugoslavia, tetapi juga menyebabkan dia menjadi lebih bersikeras bahwa Yugoslavia harus mendapat kebebasan lebih untuk mengurus kepentingannya sendiri dibanding pemimpin-pemimpin Blok Timur lainnya yang memiliki hutang budi pada Soviet karena telah membebaskan mereka dari pendudukan Poros. Hal ini telah menyebabkan terjadinya gesekan-gesekan antara kedua negara bahkan sebelum Perang Dunia II berakhir. Meskipun Tito secara resmi adalah sekutu Stalin setelah Perang Dunia II, Uni Soviet telah menyiapkan sebuah jaringa mata-mata dalam partai-partai Yugoslavia sesingkat-singkatnya pada awal 1945.