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.
Partai Komunis Uni Soviet
Partai Komunis Uni Soviet yang disingkat PKUS (, "Kommunisticheskaya partiya Sovetskogo Soyuza"; disingkat КПСС, "KPSS") adalah partai politik yang mendirikan dan pernah menguasai Uni Republik Sosialis Soviet. PKUS merupakan satu-satunya partai yang berkuasa di Uni Soviet hingga tahun 1990 saat Majelis Agung Uni Soviet membatalkan peraturan perundang-undangan yang melegalkan monopoli politik Partai Komunis di Uni Soviet. Partai yang didirikan oleh faksi Bolshevik pimpinan Vladimir Lenin pada tahun 1912 ini tumbuh pesat dan pada tahun 1917 telah berhasil mengambil alih kekuasaan Pemerintahan Sementara Rusia melalui Revolusi Oktober. PKUS dibubarkan pada tanggal 29 Agustus 1991 sebagai akibat dari gagalnya percobaan kudeta sepuluh hari sebelumnya.