Partai Komunis Uni Soviet
Pasca-kematian Stalin pada tahun 1953, Nikita Khrushchev muncul sebagai pemimpin baru PKUS. Dalam Kongres PKUS XX tahun 1956, Khrushchev memberi "Pidato Rahasia" yang mencela kultus pribadi Stalin dan penindasan politik pada masa pemerintahannya. Khrushchev menjalankan kebijakan destalinisasi dengan menurunkan foto Stalin di tempat-tempat umum, menghentikan sistem kamp kerja paksa, dan mengakhiri segala bentuk penindasan ala Stalin. Periode ini disebut sebagai masa "Politik Luwes Khrushchev". PKUS tetap mempertahankan Marxisme-Leninisme sebagai ideologi resminya, tetapi menolak Stalinisme sehingga memisahkan kedua ideologi itu. Hal ini memicu pemutusan hubungan dengan Partai Komunis Tiongkok pada tahun 1960-an karena Ketua Mao memandang baik kebijakan-kebijakan yang diwariskan oleh Stalin.
Josef Stalin
Dengan maksud untuk memperbaiki hubungan dengan negara-negara lain, pada tahun 1934 Uni Soviet berhasil menjadi anggota Liga Bangsa-Bangsa, walaupun sebelumnya Uni Soviet secara sengaja tidak dimasukkan ke dalam organisasi tersebut. Stalin mengadakan komunikasi rahasia dengan Hitler pada Oktober 1933, tak lama setelah Hitler mulai berkuasa di Jerman. Stalin mengagumi Hitler, terutama manuver Hitler dalam menyingkirkan para pesaing di Partai Nazi selama Malam Pisau-Pisau Panjang. Namun begitu, ia menyadari ancaman fasisme dan mencoba menjalin hubungan yang lebih baik dengan negara-negara demokrasi liberal di Eropa Barat. Contohnya, pada Mei 1935, Uni Soviet menandatangani Perjanjian Bantuan Bersama dengan Prancis dan Cekoslowakia. Selain itu, selama Kongres ke-7 Komunis Internasional yang diadakan pada bulan Juli-Agustus 1935, pemerintah Soviet mendorong kaum Marxis-Leninis untuk bersatu dengan kaum sayap kiri lainnya sebagai bagian dari barisan rakyat melawan fasisme. Di sisi lain, pemerintahan anti-komunis Jerman, Italia dan Jepang menandatangani Pakta Anti-Comintern pada tahun 1936. Saat Perang Saudara Spanyol meletus pada tahun yang sama, Soviet mengirim 648 pesawat dan 407 tank untuk membantu faksi Republikan sayap kiri; bantuan ini diiringi dengan 3.000 pasukan Soviet dan 42.000 anggota Brigade Internasional yang dibentuk oleh Komunis Internasional. Stalin sendiri sangat memperhatikan situasi di Spanyol. Namun, faksi Nasionalis yang didukung oleh Jerman dan Italia berhasil memperoleh kemenangan mutlak pada Maret 1939.