Josef Stalin
Menurut perkiraan-perkiraan yang dibuat pada era Perang Dingin, jumlah korban jiwa pada masa pemerintahan Stalin mencapai angka 60 juta, tetapi perkiraan-perkiraan yang lebih mutakhir menunjukkan angka yang jauh lebih rendah. Dalam edisi tahun 2008 dari bukunya, "The Great Terror", Robert Conquest mengemukakan bahwa "sekurang-kurangnya ada 15 juta orang" yang tewas
terbunuh akibat "segala macam teror yang dilakukan oleh rezim Soviet", meskipun jumlah yang benar-benar pasti mungkin tidak akan pernah diketahui. Sejarawan dan peneliti arsip, Stephen G. Wheatcroft, menisbahkan sekitar 3 juta korban jiwa kepada rezim Stalin, sudah termasuk korban jiwa dari tindakan kejahatan akibat kelalaian namun belum termasuk korban jiwa
akibat bencana kelaparan, yang menurut perkiraannya dan perkiraan sejarawan R. W. Davies mencapai kisaran angka 5.5 sampai 6.5 juta. Sejarawan Amerika, Timothy D. Snyder, mengemukakan bahwa jika rezim Nazi menewaskan 11-12 juta orang yang tidak ikut bertempur, maka rezim Stalin hanya bertanggung jawab atas tewasnya sekitar 6-9 juta orang, dan dengan demikian menafikan klaim-klaim yang mengatakan bahwa Stalin menewaskan lebih banyak orang dibanding Hitler.
Para sejarawan masih terus memperdebatkan mengenai layak tidaknya bencana kelaparan 1932-1933 di Ukraina-dikenal dengan sebutan Holodomor di Ukraina-disebut sebagai genosida. Gagasan yang populer di kalangan kaum nasionalis Ukraina adalah bahwasanya Stalin secara sadar merekayasa bencana kelaparan ini guna memadamkan semangat kebangsaan yang berkobar di kalangan masyarakat Ukraina.
Dua puluh enam negara secara resmi telah mengakui bencana kelaparan ini sebagai genosida berdasarkan definisi menurut hukum pidana internasional. Pada tahun 2006, Parlemen Ukraina menyatakan bencana ini sebagai genosida, dan pada tahun 2010, sebuah sidang pengadilan yang digelar di Ukraina secara anumerta memutuskan bahwa Stalin, Lazar Kaganovich, Stanislav Kosior, dan
pemimpin-pemimpin Soviet lainnya terbukti bersalah melakukan tindak pidana genosida. Tafsiran semacam ini telah ditentang oleh kajian-kajian sejarah yang lebih mutakhir. Kajian-kajian ini telah merumuskan pandangan bahwa-meskipun kebijakan-kebijakan Stalin memang turut berdampak secara signifikan terhadap tingginya tingkat kematian-tidak ada bukti
mengenai kesengajaan Stalin atau pemerintah Uni Soviet untuk merekayasa bencana kelaparan ini. Gagasan yang mengatakan bahwa bencana ini adalah serangan yang ditujukan secara khusus terhadap rakyat Ukraina dibuat lebih bersifat umum dengan menghubungkannya pada kenyataan bahwa kesengsaraan yang meluas akibat bencana kelaparan ini juga dirasakan oleh masyarakat Soviet
lainnya kala itu, termasuk masyarakat Rusia. Dengan mengetepikan ketidakjelasan niat Stalin, sejarawan Norman Naimark berpendapat bahwa sekalipun mungkin tidak ada cukup "bukti untuk memidana dirinya dalam suatu sidang pengadilan international sebagai seorang pelaku genosida [...] bukan berarti peristiwa bencana itu sendiri tidak dapat dinilai sebagai genosida".
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 maupun ekstrem 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" atau pun 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 Moska 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."