Josef Stalin
Peninggalan sejarah > Di Uni Soviet dan negara-negara bekas Uni Soviet

Proses de-Stalinisasi di Uni Soviet mulai dilaksanakan tak lama setelah ia wafat. Georgy Malenkov mengecam kultus individu Stalin, sementara Pravda membatasi kata-kata pujian terhadap Stalin dan mulai ikut mengkritik tindakan pengultusan terhadap dirinya. Stalingrad diganti namanya menjadi Volgograd. Pada tahun 1956, Nikita Khruschev menyampaikan "Pidato Rahasia" yang bertajuk "Perihal Kultus Individu dan Konsekuensi-Konsekuensinya" pada sesi penutup Kongres Ke-20 Partai Komunis Uni Soviet. Dalam kesempatan itu, Nikita Khrushchev mengecam pribadi Stalin, baik karena penindasan massal yang dilakukannya maupun karena pengultusan dirinya. Ia kembali mengutarakan kecaman-kecaman yang sama dalam Kongres Ke-22 Partai Komunis Uni Soviet pada bulan Oktober 1962. Pada bulan Oktober 1961, jenazah Stalin dikeluarkan dari mausoleum dan dikuburkan di Nekropolis Tembok Kremlin yang bersebelahan letaknya dengan tembok Kremlin. Lokasi persemayaman jenazahnya hanya ditandai dengan sebuah patung dada sederhana.
Proses de-Stalinisasi masyarakat Soviet yang dicanangkan oleh Nikita Khrushchev berakhir setelah ia digantikan oleh Leonid Brezhnev pada tahun 1964. Leonid Brezhnev justru mencanangkan proses re-Stalinisasi sampai taraf tertentu di Uni Soviet. Rencana-rencana untuk memulihkan nama baik Stalin diajukan pernah diajukan pada tahun 1969, dan sekali lagi diajukan pada tahun 1979, tetapi kedua-duanya dimentahkan oleh pernyataan-pernyataan keberatan dari dalam negeri maupun dari partai-partai komunis di luar negeri. Mikhail Gorbachev beranggapan bahwa tindakan pengecaman terhadap Stalin secara menyeluruh di muka umum perlu dilakukan demi kepentingan pembaharuan masyarakat Soviet. Setelah Uni Soviet runtuh pada tahun 1991, Presiden Federasi Rusia yang pertama, Boris Yeltsin, mempertahankan pengecaman publik terhadap Stalin yang dicanangkan oleh Mikhail Gorbachev, bahkan ditambah lagi dengan pengecaman publik terhadap Lenin. Penggantinya, Vladimir Putin, tidak berusaha memulihkan nama baik Stalin, tetapi lebih menonjolkan capaian-capaian Uni Soviet di bawah rezim Stalin ketimbang penindasan-penindasan yang pernah dilakukannya.
Di tengah-tengah pergolakan sosial dan ekonomi pada kurun waktu pasca-Soviet, banyak warga Rusia menganggap Stalin sebagai pemimpin yang mampu menegakkan ketertiban, keadaan yang serba menentu, dan harga diri bangsa, pada masa pemerintahannya. Stalin masih dihormati oleh banyak orang dari kalangan kaum nasionalis Rusia, yang masih mengagung-agungkan kemenangan Soviet atas Jerman Nazi pada Perang Dunia II, dan namanya masih saja disebut-sebut dengan penuh kekaguman di kalangan ekstrem kanan maupun ekstrem kiri di Rusia. Dalam acara televisi tahun 2008, Imya Rossiya (Nama Rusia), Stalin terpilih sebagai tokoh paling menonjol nomor tiga dalam Sejarah Rusia. Sebuah hasil jajak pendapat yang dilakukan pada tahun 2017 menunjukkan bahwa popularitas Stalin di kalangan warga Rusia mengalami peningkatan tertinggi dalam 16 tahun terakhir; 46% dari populasi Rusia ternyata mengungkapkan pandangan yang positif mengenai Stalin. Pada saat yang sama, karya-karya sastra pro-Stalinis marak bermunculan di Rusia; banyak di antaranya yang disusun berdasarkan tafsir yang keliru atas materi yang dijadikan sumber maupun berdasarkan sumber yang dikarang-karang belaka. Dalam karya-karya sastra pro-Stalinis ini, penindasan-penindasan yang dilakukan Stalin dianggap sebagai tindakan yang perlu dilakukan guna mengalahkan "musuh-musuh rakyat" ataupun dianggap sebagai hasil dari tindakan para pejabat bawahan yang dilakukan tanpa sepengetahuan Stalin. Pada bulan Oktober 2017, Presiden Rusia, Vladimir Putin, berkomentar mengenai penindasan-penindasan yang dilakukan oleh Stalin ketika meresmikan monumen peringatan Tembok Dukacita di Moskow dengan mengatakan bahwa, "masa lalu yang mengerikan ini tidak dapat dihapuskan dari ingatan bangsa, dan tidak dapat dibenarkan demi alasan apa pun, bahkan demi apa yang disebut-sebut sebagai kepentingan luhur kesejahteraan rakyat."
Satu-satunya negara bekas Uni Soviet, tempat Stalin terus-menerus dikagumi orang adalah Georgia. Banyak warga Georgia yang berang jika ada yang mengkritik Stalin, tokoh yang paling terkenal dalam sejarah modern bangsa Georgia; sebuah survei yang dilakukan oleh Universitas Negeri Tbilisi pada tahun 2013 mendapati bahwa 45% dari warga Georgia memberi "tanggapan positif" mengenai Stalin. Menurut sebuah survei opini yang dilakukan pada tahun 2012 atas permintaan Yayasan Dana Abadi Carnegie, 38% dari warga Armenia setuju dengan pernyataan "rakyat kami akan selalu membutuhkan sosok pemimpin seperti Stalin, yang akan datang memulihkan ketertiban."
Pada awal tahun 2010, sebuah monumen untuk mengenang jasa-jasa Stalin didirikan di Zaporizhia, Ukraina; namun pada bulan Desember, kepala patung Stalin pada monumen ini ditebas oleh orang tak dikenal, dan seluruh bagian monumen akhirnya hancur diledakkan pada tahun 2011. Dalam sebuah jajak pendapat yang dilakukan oleh Institut Sosiologi Internasional Kiev pada tahun 2016, 38% dari responden memberi tanggapan negatif mengenai Stalin, 26% bersikap netral, dan 17% memberi tanggapan positif (19% menolak memberi jawaban).