После 80-х годов в Советском Союзе началась новая фаза осуждения и критики Сталина. Но это совпало с более решительным отрицанием советской коммунистической системы. Подлинным спонсором этой антисталинской кампании был Михаил Горбачёв, коммунистический лидер-реформатор, который поощрял критические дискусии о советском прошлом, используя их, как оружие, в своей борьбе с противниками политических реформ. Горбачёв провалил модернизацию советского коммунизма, но его реформы дестабилизировали политическую систему, ускорив её коллапс в 1991 году. В конце года многонациональное советское государство развалилось. Горбачёв ушёл в отставку с поста президента больше не существующего Советского Союза, и Борис Ельцин стал лидером постсоветской России. В эру Ельцина дискуссия по сталинскому вопросу не возобновлялась, поскольку партийные и государственные архивы были открыты, и механизм, и правила диктатуры стали понятны.
Можно было ожидать, что в 1990-е годы сталинская репутация в России упадёт до уровня Гитлера в Германии, и нео-сталинистский культ, и его влияние в России, и в мире, опустятся до "максимально негативного". Но этого НЕ СЛУЧИЛОСЬ. Для многих россиян приватизация и переход от авторитарного коммунизма к капитализму в годы Ельцина сделали Сталина, и его эру более привлекательными. Среди историков немногие осуждали и критиковали Сталина, но его режим также защищали немногие, особенно среди тех, кто доказывал, что он сыграл выдающуюся роль в борьбе с нацизмом, старавшимся раздавить Россию, и Европу своей расистской империей.
Только в начале XXI века с приходом к власти офицера КГБ Владимира Путина, Сталин снова стал популярен в России, как нЕкогда. Московские книжные магазины заполнились множеством томов о его жизни и "наследии". (Стр. 3) Посмертные мемуары сталинских соратников и воспоминания их детей находятся в ряду бестселлеров. Российское телевидение демонстрирует нескончаемые документальные кадры о Сталине и о людях из его окружения. Газетные киоски продают открытки в стиле культа Сталина, вещи с гербами и "его" изображениями даже на Красной площади. К пятидесятилетию смерти Сталина общественное мнение менее пронизано любовью к нему, чем в годы культа, но его репутация стоит весьма высоко. Опрос 1600 человек зрелого возраста в Российской Федерации, проведённый в феврале-марте 2003 года, показал, что 53% опрошенных одобряют Сталина и только 33% относятся к нему неодобрительно. 20% ответили, что Сталин был "мудрым вождём". Прежде, при аналогичной обстановке, такое же число людей утверждало, что "жестокий лидер правил страной при сложившихся обстоятельствах". Только 27% респондентов согласились, что Сталин был жестоким, бесчеловечным тираном, ответственным за смерть миллионов. Пока имеют место подобные процентные соотношения, кажется, что полная правда о Сталине людям ещё не известна.