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
Pada tahun 1935–36, Stalin mengawasi proses perumusan dan penetapan konstitusi yang baru. Isinya yang terkesan liberal dimaksudkan sebagai senjata propaganda, karena kenyataannya semua wewenang berada di tangan Stalin dan Politbiro. Saat sedang memperkenalkan konstitusi ini, ia mengumandangkan bahwa "sosialisme, yang merupakan tahap pertama komunisme, pada dasarnya telah terwujud di negara ini". Pada tahun 1938, buku "Sejarah Partai Komunis Uni Soviet (Bolshevik)", yang lebih dikenal dengan sebutan "Kursus Pendek", diterbitkan; Conquest menyebutnya sebagai "teks utama Stalinisme". Sejumlah biografi Stalin juga diterbitkan, meskipun Stalin sebenarnya lebih ingin agar biografi-biografi tersebut menggambarkan dirinya sebagai perwujudan dari Partai Komunis daripada menjabarkan kisah hidupnya. Pada akhir tahun 1930-an, Stalin membatasi pemujaan terhadap dirinya dan menunjukkan citra kerendahan hati, contohnya dengan menggunakan humor yang menyerang diri sendiri. Hal ini mungkin dilakukan atas dasar pragmatisme karena ia merasa bahwa penampilan yang sederhana akan membuatnya lebih menarik.