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
Perang saudara terjadi sampai akhir tahun 1919 dan akhirnya dimenangkan oleh kaum Bolshevik. Sovnarkom kemudian ingin menyebarkan revolusi proletarian di luar negeri dengan membentuk Komunis Internasional pada Maret 1919; Stalin hadir di upacara pendiriannya. Meskipun Stalin tidak setuju dengan keyakinan Lenin bahwa kaum proletariat Eropa akan segera mengobarkan revolusi, ia mengakui bahwa Rusia akan tetap terancam jika mereka berdiri sendiri tanpa sekutu. Pada Desember 1918, ia menyusun dekret-dekret yang mengakui republik-republik Soviet yang diperintah oleh kelompok Marxis di Estonia, Lituania, dan Latvia. Namun, pemerintahan-pemerintahan Marxis tersebut telah dilengserkan dan negara-negara Baltik ini pun merdeka sepenuhnya dari Rusia, sebuah tindakan yang dianggap tidak sah oleh Stalin. Pada Februari 1920, Stalin diangkat menjadi kepala Inspektorat Buruh dan Petani; pada bulan yang sama, ia juga dikirim ke Front Kaukasia.