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.
Sosialisme di Satu Negara
Sosialisme di Satu Negara ( "Sotsializm v odnoi strane") adalah teori yang diajukan oleh Josef Stalin pada tahun 1924, lalu diuraikan oleh Nikolai Bukharin pada tahun 1925 sebelum akhirnya dijadikan sebagai kebijakan negara Uni Soviet. Teori itu menjelaskan bahwa dengan keberhasilan penumpasan seluruh revolusi komunis antara tahun 1917–1923 di seantero Eropa, kecuali di Rusia, maka Uni Soviet harus mulai memperkuat keadaan dalam negerinya terlebih dahulu. Gerakan pemikiran menuju komunisme nasional ini merupakan bentuk perubahan dari pandangan Marxis bahwa sosialisme harus ditegakkan secara global (komunisme dunia) sehingga teori ini ditentang oleh Leon Trotsky yang mencetuskan teori revolusi permanen.