1 февраля 2011 года на заседании Совета при Президенте Российской Федерации по развитию гражданского общества и правам человека рабочей группой во главе с Карагановым была предложена программа «десталинизации общества».
Статья Караганова «Не десталинизация, а модернизация сознания» была написана как разъяснение проекта «Об увековечении памяти жертв тоталитарного режима и о национальном примирении» (в прессе получившего название «десталинизация»).
Общество не может начать уважать себя и свою страну, пока она скрывает от себя страшный грех семидесяти лет коммунизма-сталинизма-тоталитаризма. Отсюда и ещё одно предложение — нужен закон, согласно которому чиновники, которые публично отрицают или вообще оправдывают преступления, совершённые в годы тоталитаризма, находиться на госслужбе не могут.
Руководитель политического движения «Суть времени» С.Е.Кургинян раскритиковал статью Караганова, обвинив того в преступном «разжигании гражданской войны». В июле 2013 года Караганов презентовал в РИА Новости проект программы «Увековечивания памяти жертв политических репрессий»

Десталинизация

 — процесс преодоления культа личности Сталина и ликвидации политической и идеологической системы, созданной в СССР в период правления И. В. Сталина. Этот процесс привёл к частичной либерализации общественной жизни, называемой «оттепелью». Термин «десталинизация» употребляется в западной литературе с 1960-х годов.

Иногда говорят о трёх так называемых «волнах» десталинизации — состоявшихся в советское время при Хрущёве и Горбачёве, а также современной российской.

Российский историк и политолог А. И. Фурсов считает, что десталинизацию снизу инициировали молодые командиры Великой Отечественной войны, ставшие свидетелями военных поражений 1941—1942 годов, однако после смерти И. В. Сталина инициативу в этом процессе перехватила партийная номенклатура, блокировав его «верхушечной либерализацией в интересах господствующих групп», чтобы не допустить реальной демократизации. А. А. Зиновьев раскрыл, что «Антисталинская пятилетка» была не начальной, а затухающей фазой десталинизации.
Вплоть до 1988—1989 годов в СССР господствовала концепция «о двух Сталиных» — с одной стороны, верного марксиста-ленинца, а с другой, руководителя, допустившего неоправданные репрессии против членов партии, остающихся верными генеральной линии, а также против «честных советских граждан». До 1988 года в основном преобладала первая часть концепции (в этой части Сталин — это верный марксист-ленинец), хотя о второй части концепции также писали во всех учебных пособиях по истории СССР.
Уже 25 февраля 1956 года посмертно был реабилитирован Владимир Антонов-Овсеенко. 9 марта 1956 года был реабилитирован Василий Блюхер. 14 марта 1956 года были реабилитированы Андрей Бубнов, Станислав Косиор и маршал Александр Егоров. 31 января 1957 года Военной коллегией Верховного суда СССР были реабилитированы видные военачальники: Тухачевский, Уборевич, Корк, Фельдман, Примаков, Путна, Якир и Эйдеман. Однако реабилитация имела свои пределы. Вплоть до конца 1980-х гг. не были реабилитированы Зиновьев, Каменев, Бухарин и Рыков. Троцкий — до 2001 года.

6 ноября 1956 года состоялось заседание Моссовета, посвящённое 39-й годовщине Великого Октября. На этом заседании с докладом выступил М. А. Суслов, который заявил, что «Сталин был крупным организатором, крупным марксистом. Но культ личности Сталина породил серьёзные ошибки и факты нарушения социалистической законности, которые исправил и осудил XX съезд КПСС».

Хрущев долгие годы воспевал успехи и личность Сталина, не упуская возможность в честь его поднять бокал и сказать тост. Ничего не предвещало поворота Хрущёва к новому пику десталинизации. 1 мая 1961 года на Красной площади в Москве демонстранты последний раз пронесли двадцать портретов Сталина. В этот же день на приёме в Кремле Хрущёв неожиданно атаковал Сталина, назвав его правление «царством топора».

В октябре 1961 года состоялся XXII съезд КПСС, на котором была принята новая программа партии, предусматривавшая построение коммунизма к 1980 году. Одновременно с этим снова началось обсуждение культа личности Сталина. Утром 26 октября 1961 года на XXII съезде КПСС выступил глава КГБ А. Н. Шелепин, который в своём выступлении обвинил Сталина, Молотова, Маленкова, Кагановича и частично Ворошилова, Жданова, Булганина и Вышинского в совершении массовых репрессий по отношению к членам партии. В ходе съезда значительная часть выступающих в разной форме критиковала «культ личности Сталина и его вредные последствия», а также осуждала «антипартийную группу Молотова-Маленкова-Кагановича и примкнувших к ним Шепилова, Булганина и Ворошилова». 30 октября 1961 года первый секретарь Ленинградского обкома КПСС И. В. Спиридонов, ссылаясь на решение работников Кировского завода, внёс предложение о выносе тела Сталина из Мавзолея. Съезд единогласно принял резолюцию о выносе тела Сталина из Мавзолея., что было сделано в ночь с 31 октября на 1 ноября 1961 года. Тело Сталина было перезахоронено у Кремлёвской стены. Надпись на Мавзолее одно имя — Ленин.

В процессе десталинизации все населённые пункты, улицы и площади, предприятия и колхозы, которые носили имя Сталина, были повсеместно переименованы. 11 ноября 1961 года Сталинабад, столица Таджикской ССР, получил прежнее название Душанбе. Сталинири, столице Юго-Осетинской АО, было возвращено историческое название Цхинвали. 9 ноября 1961 года Сталино (ранее Юзовка) переименовали в Донецк. 5 ноября 1961 года Сталинск (старейший город Кузнецк) был переименован в Новокузнецк. В 1960 году в верхней части вестибюля станции «Сталинская» был снят огромный круглый барельеф с изображением Сталина. Сама станция метро «Сталинская» в Москве была переименована в «Семёновскую» (30 ноября 1961 года). 30 октября 1961 года Военная академия имени Сталина была переименована в Военную академию имени Ленина. 3 ноября Сталинский район Москвы был переименован в Первомайский. 5 ноября в 15 городах РСФСР были переименованы Сталинские районы. 11 ноября 1961 года Сталинград был переименован в Волгоград. В Болгарии городу Сталин было возвращено название Варна, в Польше Сталиногруд вновь стал Катовице, в Румынии городу Сталин вернули название Брашов и т. д. Даже Сталинградскую битву стали именовать «битвой на Волге».

В тот же период также почти со 100 % охватом были демонтированы в СССР памятники и монументальные изображения Сталина — от исполинских, высотой в 24 м (на берегу Волги при входе в Волго-Донской канал), до его изображений в интерьерах, например, в Московском метрополитене.

Равным образом с карты СССР были стёрты имена ближайших соратников Сталина, объявленных в 1957 году членами «антипартийной группы»: городу Молотову в 1957 году было возвращено наименование Пермь, в этом же году Молотовску — Нолинск, Московский метрополитен, носивший с открытия в 1935 году имя Кагановича, ещё в 1955 году (то есть до разоблачения т. н. «антипартийной группы») был переименован в честь В. И. Ленина.

В 1961—1962 годах на стенах московском метро по ночам переделывались мозаичные картины. В вестибюле станции «Арбатская» огромный мозаичный портрет Сталина был замазан толстым слоем извёстки и белой краски.

В ноябре 1961 года Сталинские премии были окончательно заменены Ленинскими и Государственными премиями.

21 октября 1962 года в «Правде» было опубликовано антисталинское стихотворение поэта Евгения Евтушенко «Наследники Сталина» (причём в нём содержалась критика и тогдашнего албанского сталинистского руководства), а 18 ноября этого же года с личного разрешения Хрущёва в журнале «Новый мир» № 11 была опубликована повесть А. И. Солженицына «Один день Ивана Денисовича», повествующая об одном дне из жизни заключенного ГУЛАГа времён Сталина. Тогда же, в конце 1962 года журнал «Крокодил» опубликовал карикатуры на Сталина и Энвера Ходжу.

К 1963 году в СССР стёрли почти все упоминания о Сталине. В Третьяковской галерее осталось висеть всего два портрета Сталина. Почти все памятники Сталину были демонтированы. Остался лишь памятник Сталину в Гори, где он родился. Там же остался и его дом-музей.

. В 1961—1964 годах десталинизация снова начала спадать. Снова стали писать -да, он совершал ошибки, но был великим, что постепенно переросло в - были ошибки времени, которые творили подчиненые ему за спиной.

7—8 марта 1963 года Хрущёв провёл очередную встречу с представителями творческой интеллигенции. В ходе этой встречи Хрущёв снова вернулся к оценке правления Сталина. 

Хрущёв сказал, что Сталин в последние годы страдал манией преследования и глубокой подозрительностью. Однако тут же Хрущев напомнил о положительной роли Сталина в проведении курса на индустриализацию и коллективизацию. Хрущёв привёл отрывки из переписки Сталина с Шолоховым, из которых следовало, что Сталин пресекал репрессии на местах, когда узнавал о них, и оказывал помощь колхозникам, как только узнавал об их бедственном положении. 

22 апреля 1964 года в Москве прошло торжественное заседание, посвящённое 94-летию со дня рождения Ленина. На нём выступал Ю. В. Андропов, который в своём докладе затронул тему Сталина. Андропов отметил «заслуги Сталина в борьбе с троцкистами и правыми оппортунистами». Однако дальше пошла жесткая критика Сталина. Культ личности Сталина был назван «мелкобуржуазной идеологией, искажающей и извращающей ленинские идеалы социализма». Была подчёркнута «огромная роль революционера-ленинца товарища Н. С. Хрущёва, под руководством которого была проведена ликвидация тяжёлых последствий культа личности Сталина».

29 августа 1964 года были реабилитированы немцы Поволжья.

К 1964 году первая волна десталинизации фактически прекратилась.

В Китае и в Албании продолжали почитать Сталина как «великого вождя».

 Ким Ир Сен при этом также практически открыто критиковал советское руководство, называя, в частности, Н. С. Хрущёва, «мозгом ревизионизма» и «очернителем Генералиссимуса Сталина».

Нерешительность Хрущёва

Сведения о сталинских репрессиях, представленные Хрущёвым XX съезду, были далеко не полными[17]. Некоторые старые коммунисты, прошедшие ГУЛАГ, такие как А. В. Снегов и О. Г. Шатуновская, убеждали Хрущёва довести десталинизацию до логического конца, опубликовать документы из личного архива Сталина и провести расследование в отношении исполнителей репрессий. В противном случае, по их мнению, будет сохраняться опасность реванша сталинистов, засевших в высших эшелонах власти. Однако Хрущёв отверг эти предложения и доводы, опасаясь, что будет показана его роль в этих событиях и это может каснуться его и его сторонников. Он предложил отложить публикацию архивных документов, изобличающих Сталина, на 15 лет.

После снятия Хрущёва (октябрь 1964 года) политика «оттепели» была прекращена, и десталинизация стала делом отдельных людей — представителей интеллигенции, диссидентов. Ряд выступающих поставил ему в вину в том числе и «чрезмерную» критику И. В. Сталина. Лидер ПНР В. Гомулка заявил, что ему не понравилось то, в какой форме вопрос о Сталине был поднят на XXII съезде КПСС, а также публикации на лагерную тематику в советских печатных изданиях, так как это усилило антисоветские и антирусские настроения в Польше. Также Гомулка отрицательно отнёсся к идее переименования Сталинграда.

Во времена правления Брежнева курс изменился

14 февраля 1966 года 25 деятелей науки, литературы и искусства СССР подписали письмо в адрес первого секретаря ЦК КПСС Л. И. Брежнева о недопустимости «частичной или косвенной реабилитации Сталина» и о необходимости предания гласности «поистине страшных фактов» о совершённых им преступлениях.
7 ноября 1964 года Брежнев выступил с докладом, посвящённом 47-й годовщине Великого Октября. В этом докладе не было упоминаний о культе личности Сталина, а уже в конце 1964 года видный партийный деятель А. Н. Шелепин предложил вернуться к сталинской политике, включая применение репрессий. В «Правде» появилась статья видного историка В. Г. Трухановского, в которой говорилось, что положение о «культе личности» является антиисторическим понятием.
8 мая 1965 года Л. И. Брежнев упомянул Сталина один раз, что вызвало «бурные, продолжительные аплодисменты» со стороны присутствующих. В это время были опубликованы мемуары маршалов и генералов: Г. К. Жукова, К. К. Рокоссовского, И. С. Конева, К. А. Мерецкова, С. М. Штеменко, К. Е. Ворошилова - у каждого нашлись теплые воспоминания о встречах с генералиссимусом

В марте-апреле 1966 года состоялся XXIII съезд КПСС. Глава московских коммунистов Н. К. Егорычев заявил, что нас всё время пугали «мнимыми ужасами сталинизма». После письма интеллигенции в 1966 году курс на реабилитацию Сталина стал сворачиваться и в 1967 году, когда праздновалось 50-летие Великого Октября, в докладе о Сталине не было ни слова.

В 1965 г. в журнале «Советская юстиция» появилась статья, осуждающая А. Я. Вышинского и его теорию отрицания презумпции невиновности. В статье указывалось, что отрицание бывшим Генеральным прокурором СССР теории презумпции невиновности привело к массовым репрессиям и тоталлитаризму. Последний раз критика Сталина прозвучала в книге Е. В. Яковлева «Портрет и время», изданной в 1979 г. и посвящённой жизни и деятельности В. И. Ленина. Правда, здесь упоминались не массовые репрессии 1930-х — 1950-х годов, а личный конфликт Ленина и Сталина в 1923 году из-за оскорбления, нанесённого последним Н. К. Крупской.
21 декабря 1969 года была опубликована в «Правде» статья «К 90-летию И. В. Сталина». О Сталине в статье говорилось нейтрально. Говорилось, что под руководством партии во главе со Сталиным был построен социализм и была победа ВОВ. И некоторые ошибки.
22 апреля 1970 года в СССР было торжественно отмечено 100-летие со дня рождения В. И. Ленина. В юбилейном докладе Л. И. Брежнева «Дело Ленина живёт и побеждает» о Сталине и культе личности не было сказано ни слова. 
В 1970 году, к 25-летию Победы, в журнале «Коммунист» появилась статья Г. К. Жукова, в которой прославленный маршал резко критиковал утверждения Н. С. Хрущёва о том, что в годы войны Сталин «руководил операциями по глобусу» и был «посредственностью» в военном деле, а в том же году М. А. Шолохов в одном из выступлений заявил, что очернение Сталина «идёт только на руку враждебной буржуазной пропаганде».
25 июня 1970 года над могилой Сталина был поставлен памятник — бюст работы советского скульптора Н. В. Томского.
В 1972 году праздновалось 50-летие СССР. В докладе, посвящённом этому событию, о Сталине не было ни слова.
В 1975 году праздновалось 30-летие Победы в Великой Отечественной войне и к 9 мая 1975 года были переизданы мемуары маршалов и генералов Советского Союза, работавших со Сталиным во время войны. В этих мемуарах маршалы и генералы дали Сталину положительную характеристику. Тогда же, в честь 30-летия Победы, вышел научно-популярный очерк В. С. Рябова «Великий подвиг», в котором деят/ельность И. В. Сталина характеризовалась только с положительной стороны. 
В 1976 году в СССР было торжественно отмечено 95-летие со дня рождения одного из ближайших соратников Сталина и организаторов массовых репрессий в предвоенный период — К. Е. Ворошилова. К этой дате была выпущена почтовая марка, а в серии ЖЗЛ вышла его биография, в которой давалась высокая оценка деятельности Сталина, Ворошилова и Будённого в годы революции и Гражданской войны. Также в книге давалась негативная характеристика Л. Д. Троцкому.
27 мая 1977 года новый текст гимна СССР был официально утверждён Указом Президиума Верховного Совета СССР. Из нового текста убрали упоминание о Сталине. Этот гимн официально использовался до 1991 года.
21 декабря 1979 года в «Правде» была опубликована статья «К 100-летию со дня рождения И. В. Сталина». В ней писалось то же самое, что и в статье, посвящённой 90-летию Сталина, но теперь подчёркивалось, что Сталин сплотил народ жёсткой дисциплиной, которая была нужна в 1930-е гг. в условиях капиталистического окружения. В целом статья была нейтрально-положительной по отношению к Сталину.
В ноябре 1982 года Брежнев скончался. При Андропове началась новая политическая реабилитация Сталина. Из всех учебников и книг окончательно исчезла тема перегибов и ошибок Сталина.
В феврале 1984 года Андропов умер. Генеральным секретарём ЦК КПСС К. У. Черненко продолжилась политическая реабилитация Сталина. В КПСС был восстановлен Молотов. 5 июня 1984 года Черненко лично вручил ему партбилет.
Летом 1984 года в ходе очередного заседания Политбюро ЦК КПСС министр обороны СССР Д. Ф. Устинов заявил: «Сталин, что бы там ни говорилось, — это наша история. Ни один враг не принёс столько бед, сколько принёс нам Хрущёв своей политикой в отношении прошлого нашей партии и государства, а также и в отношении Сталина». В ходе того же заседания Политбюро ЦК КПСС Д. Ф. Устинов, А. А. Громыко и Н. А. Тихонов выступили с инициативой восстановления в партии также Г. М. Маленкова и Л. М. Кагановича, исключённых вместе с Молотовым из КПСС в 1961 году.
В то же время в 1984 году впервые в СССР была издана повесть Бориса Васильева «Завтра была война», в которой затрагивалась тема предвоенных репрессий начала 1940-х годов. К 9 мая 1985 года Черненко хотел полностью реабилитировать Сталина. Готовилось постановление ЦК КПСС «Об исправлении субъективного подхода и перегибов, имевших место во второй половине 1950 — начале 1960-х годов при оценке деятельности И. В. Сталина и его ближайших соратников». Черненко планировал к 40-летию Победы в Великой Отечественной войне вернуть городу-герою Волгограду наименование Сталинград (первым эту идею выдвинул Ю. В. Андропов ещё в конце 1960-х). Первичные документы по этому вопросу Черненко подписал лично. Однако полностью реабилитировать Сталина Черненко не успел. В марте 1985 года он скончался.

В марте 1985 года Генеральным секретарём ЦК КПСС стал Михаил Горбачёв. Он прекратил реабилитацию Сталина, не став переименовывать Волгоград в Сталинград. Но и новую волну десталинизации он не стал пока запускать.
Сначала ничего не предвещало второй волны десталинизации. В книгах про Сталина писали нейтрально-положительно. Во время торжественного доклада в честь 40-летия Победы в Великой Отечественной войне, Горбачёв вновь, как и Л. И. Брежнев за двадцать лет до того, положительно оценил роль «ГКО во главе с Иосифом Виссарионовичем Сталиным» в организации разгрома противника, что также вызвало продолжительные аплодисменты присутствующих. В кино Сталина показывали только в положительном образе. К 40-летию Победы в Великой Отечественной войне по телевидению показали документальный телефильм «Стратегия победы», в котором Сталина называли талантливым Верховным Главнокомандующим. В том же году показали художественный фильм «Битва за Москву». В этом фильме Сталин показывался в положительном образе.
К 40-летию Победы была издана монография В. Я. Сиполса «На пути к великой Победе», в которой деятельность и фигуры И. В. Сталина, а также недавно «реабилитированного» В. М. Молотова накануне и в годы войны оценивались исключительно с положительной стороны.
8 февраля 1986 года Горбачёв дал интервью французской коммунистической газете «Юманите», в котором заявил, что «понятие сталинизм придумано противниками коммунизма для очернения Советского Союза и социализма в целом».
В период с 1985 по 1987 год официальная характеристика Сталина была такова: «Иосиф Виссарионович Сталин — видный деятель партии, убеждённый марксист-ленинец, боровшийся за претворение ленинских заветов и норм в жизнь… Однако постепенно сложился культ личности Сталина, который нанёс значительный ущерб строительству социализма в стране. Результатом культа личности стали необоснованные репрессии в отношении видных деятелей партии. XX съезд партии решительно осудил культ личности и полностью искоренил его последствия. Несмотря на все свои негативные стороны, культ личности не изменил природу социалистического общества, не увёл советское общество в сторону от построения коммунизма».

Начало третьего этапа десталинизации ознаменовал выход в широкий прокат в январе 1987 года антисталинского фильма «Покаяние» грузинского режиссёра Тенгиза Абуладзе. Известный историк, общественный деятель Михаил Гефтер призывал к новому этапу десталинизации в многочисленных выступлениях и публицистических статьях. Ряд публицистических сборников периода перестройки включал в себя статьи о последствиях «культа личности».
16 июля 1987 года Верховный Суд СССР реабилитировал 15 учёных, осуждённых в 1931, 1932 и 1935 годах, в том числе А. В. Чаянова, Н. Д. Кондратьева и других.
28 сентября 1987 года была учреждена открытая Комиссия Политбюро ЦК КПСС по дополнительному изучению материалов, связанных с репрессиями, имевшими место в период 1930—1940-х и начала 1950-х годов.
2 ноября 1987 года Горбачёв выступил на заседании Верховного Совета РСФСР с докладом, посвящённым 70-летию Великой Октябрьской социалистической революции. В своём докладе Горбачёв упомянул и Сталина, отметив положительные стороны деятельности Сталина: борьба за претворение ленинских заветов в жизнь, сплачивание руководящего ядра партии в борьбе с троцкистами и во время Великой Отечественной войны. Но, с другой стороны, Горбачёв заявил, что Сталин виновен во многих репрессиях, за которые простить его нельзя. Это была первая за 25 лет критика Сталина и сталинизма в официальном партийном докладе, посвящённом годовщине Октябрьской революции.
Эти заявления Горбачёва вызвали всплеск десталинизации.
Рамки критики Сталина исчезли. В кино Сталина стали показывать в отрицательном образе. Начали выпускаться книги, в которых Сталина называли «преступником». С начала 1988 года начался демонтаж оставшихся памятников Сталину. В частности, демонтировали последний памятник Сталину в Средней Азии.
4 февраля 1988 года были реабилитированы Н. И. Бухарин и А. И. Рыков.
Десталинизация вызвала недовольство части общества, которая положительно относилась к роли Сталина в истории. 
13 марта 1988 года газета «Советская Россия» опубликовала статью ленинградской преподавательницы химии Нины Андреевой «Не могу поступаться принципами». В своём письме Нина Андреева осуждала десталинизацию и призывала защитить положительную роль Сталина в истории. Однако, несмотря на это письмо, десталинизация продолжилась, хотя - эта никому неизвестная особа стала символом неосталинизма этих лет.
27 марта 1988 года было опубликовано сообщение комиссии Политбюро ЦК КПСС по дополнительному изучению материалов, связанных с репрессиями 1930—1940-х годов и начала 1950-х годов.
11 июня 1988 года было принято постановление Политбюро ЦК КПСС об ускорении процесса реабилитации жертв политических репрессий. 13 июня 1988 года были реабилитированы Г. Е. Зиновьев, Л. Б. Каменев, Г. Л. Пятаков и К. Б. Радек.
17 июня 1988 года «Московские новости» опубликовали материалы о Катынском расстреле, требуя полного прояснения обстоятельств этого дела. Рухнул один из мифов десятилетий.
4 июля Политбюро ЦК КПСС приняло постановление «О сооружении памятника жертвам беззаконий и репрессий».
10 июля было опубликовано сообщение о заседании Комиссии Политбюро ЦК КПСС по дополнительному изучению материалов, связанных с репрессиями, имевшими место в период 1930—1940-х и начала 1950-х годов.
11 июля было принято постановление Политбюро ЦК КПСС «О дополнительных мерах по завершению работы, связанной с реабилитацией лиц, необоснованно репрессированных в 1930—1940-е годы и начале 1950-х годов».
17 августа 1988 года было опубликовано сообщение о выпуске в свет сборника избранных произведений Бухарина.
25 августа 1988 года было создано общество «Мемориал», в которое вошли Ю. Н. Афанасьев, Б. Н. Ельцин, А. Д. Сахаров и др. Это общество занялось созданием мемориалов жертвам политических репрессий, имевших место в период правления Сталина.
В июне 1988 года состоялась XIX Всесоюзная конференция КПСС, на которой Горбачёв выступил с критикой правления Сталина. Горбачёв обвинил Сталина в «деформации социалистического общества». Впервые с высокой трибуны Сталина обвиняли в «деформации и извращении социализма». Это была первая официальная критика Сталина после 1961 года с трибуны высшего партийного собрания. Более того, на этой конференции прозвучало историческое выступление главного редактора журнала "Огонек" Виталия Коротича, который передал генсеку записку с 4-мя фамилиями. После этого была создана т.н спецгруппа следствия - "Кремлевское дело".
26 сентября 1988 года в «Правде» была опубликована статья Г. Л. Смирнова о Ленине, в которой впервые сообщается о «Гулаге» в годы НЭПа. С этой статьи начинается развенчание культа личности Ленина, а вместе с ней начинается всеобщая декоммунизация.
С 1989 года десталинизация выходит из-под контроля властей. С этого момента начинается противостояние сторонников и противников коммунистической идеологии в целом.
6 января 1989 года было опубликовано постановление ЦК КПСС «О дополнительных мерах по восстановлению справедливости в отношении жертв репрессий, имевших место в 1930-х — 1940-х и начале 1950-х годов».
16 января 1989 года Президиум Верховного Совета СССР признал «тройки» и комиссии ОГПУ, НКВД незаконными.
27 января 1989 года в «Правде» было опубликовано сообщение Комиссии Политбюро ЦК КПСС по дополнительному изучению материалов, связанных с репрессиями, имевшими место в период 1930—1940-х и начала 1950-х годов.
26-28 января 1989 года в Москве состоялась учредительная конференция Всесоюзного общества «Мемориал».
29 января 1989 года в «Правде» было опубликовано сообщение о выходе в свет первого номера нового партийного журнала «Известия ЦК КПСС», содержащего многие неопубликованные ранее документы.

1989 год - книга Л. А. Гордона и Э. В. Клопова «Что это было?»  и статья М. П. Капустина в журнале «Молодой коммунист» впервые в сталинский режим сравнивался с гитлеровским. Гордон и Клопов приводили статистические данные, согласно которым, от репрессивной политики сталинистских режимов в СССР, Восточной Европе и Восточной Азии коммунистов пострадало на порядок больше, чем от репрессий монархических режимов, белого террора, фашистских и правых диктатур, вместе взятых.
30 июня 1989 года секретариат Союза писателей СССР принял решение о восстановлении членства и публикации произведений А. И. Солженицына.
В сентябре 1989 года была отменена уголовная ответственность за антисоветскую пропаганду.
14 ноября 1989 года Верховный Совет СССР принял декларацию, осуждающую политические репрессии в отношении различных народов СССР в период правления Сталина.
В 1989 году в № 3 «Известий ЦК КПСС» был впервые опубликован закрытый доклад Хрущёва «О культе личности и его последствиях».
12 декабря 1989 года II Съезд народных депутатов СССР осудил пакт Молотова — Риббентропа от 23 августа 1939 года.
13 апреля 1990 года СССР взял на себя вину за Катынский расстрел.
31 мая 1990 года были реабилитированы участники контрреволюционной «Султан-галиевской националистической организации» (суд по делу этой организации был в 1929 году).
13 августа 1990 года Президент СССР Михаил Горбачёв издал указ о реабилитации всех жертв политических репрессий, роизошедших в период правления Сталина.
30 октября 1990 года на Лубянской площади в Москве был установлен Соловецкий камень в память о жертвах политических репрессий в период Сталина.
Со второй половины 1990 года десталинизация переросла в широкую деленинизацию и декоммунизацию.
26 апреля 1991 года Верховный Совет РСФСР принял закон «О реабилитации репрессированных народов».
18 октября 1991 года был принят Закон РСФСР «О реабилитации жертв политических репрессий», реабилитировавший «всех жертв политических репрессий, подвергнутых таковым с 25 октября (7 ноября) 1917 года» (включая детей репрессированных). Согласно документу, 30 октября становилось Днём памяти жертв политических репрессий.
В декабре 1991 года произошли окончательный распад СССР и ликвидация социалистического строя.
Как отмечает американский профессор Мартин Малиа, упоминая прежде Великую депрессию и Вторую мировую войну: «после 1930-х гг. в западном либеральном сознании укоренилась идея связи капитализма с экономическим кризисом и войной, с одной стороны, и между планированием, экономическим ростом и миром — с другой. И все попытки десталинизации последние 40 лет не смогли искоренить эти ассоциации. Для этого потребовался экономический крах перестройки… или, по крайней мере, так кажется».
С 1991 по 1999 годы, в период правления Б. Н. Ельцина, в кино и в книгах в основном показывали только отрицательный образ Ленина, Сталина, Брежнева и других видных деятелей компартии.
15−16 февраля 1992 года прошел Чрезвычайный съезд Конференции репрессированных народов России.
21 февраля 1992 года был издан Указ Президента РФ «О неотложных мерах по реабилитации российских немцев».
21 мая 1992 года по запросу НИЦ «Мемориал» Прокуратура РФ частично реабилитировала Л. Д. Троцкого.
16 июля 1992 года Верховный Суд Российской Федерации принял постановление о реабилитации казачества.
2 декабря 1992 года указом Президента РФ Б. Н. Ельцина была учреждена Комиссия при Президенте РФ по реабилитации жертв политических репрессий.
15 мая 1996 года в Санкт-Петербурге на Левашовской пустоши открылся мемориал-памятник жертвам политических репрессий.
17 декабря 1997 года Президиум Верховного Суда РФ постановил считать «Ленинградское дело» сфальсифицированным Абакумовым.
При Путине продолжила свою работу Комиссия по реабилитации жертв политических репрессий.
16 июня 2001 года Генпрокуратура РФ реабилитировала Л. Д. Троцкого.
5 марта 2002 года Архив Президента РФ и Общество «Мемориал» опубликовали сталинские расстрельные списки—390 перечней лиц с личной санкцией И.В.Сталина и членов Политбюро ЦК ВКП(б), приговорённых в подавляющем большинстве к расстрелу. В списках содержится 46 255 имён, документы датированы с 27 февраля 1937 года до 29 сентября 1938 года, составляют 11 томов и хранятся в Российском госархиве. Через год они были опубликованы в Интернете.
9 сентября 2009 года художественно-историческое произведение А.Солженицына «Архипелаг Гулаг» внесли в обязательную школьную программу для старшеклассников.
30 октября 2009 года Президент России Дмитрий Медведев призвал не оправдывать «сталинские репрессии». Д. А. Медведев предпринял попытку  начать третью государственную кампанию десталинизации.
12 октября 2010 года Михаил Федотов, назначенный на пост руководителя Совета при Президенте РФ по правам человека, заявил, что одной из главных задач Совета он видит «десталинизацию общественного сознания».
26 ноября 2010 года Государственная дума России, при противодействии со стороны КПРФ, приняла заявление «О Катынской трагедии и её жертвах», в котором признаёт Катынский расстрел преступлением, которое было совершено по прямому указанию Сталина.
1 февраля 2011 года председатель президиума общественного Совета по внешней и оборонной политике Сергей Караганов на встрече с Президентом России Дмитрием Медведевым предложил принять общенациональную государственно-общественную программу «Об увековечении памяти жертв тоталитарного режима и о национальном примирении». Караганов называл термин «десталинизация» неточным и неправильным. Необходима декоммунизация.
1 марта 2011 года Совет при Президенте Российской Федерации по развитию гражданского общества и правам человека разработал проект по «десталинизации» российской истории XX века. Один из авторов проекта, Михаил Федотов. Это о добре и зле, о свободе и равноправии. Надо зафиксировать: тоталитаризм — это зло, поскольку он исходит из того, что человек — это средство для достижения любой цели режима.
В докладе Фонда Карнеги об оценке роли Сталина в современной России и Закавказье (2013) отмечается, что несмотря на несколько попыток в истории России, результаты десталинизации оказались незначительными, наиболее успешной оказалась прошедшая при Горбачёве. Отмечается, что личность и деятельность Сталина до сих пор вызывает уважение и восхищение у многих людей на постсоветском пространстве, что «поддержка Сталина в России выросла после развала Советского Союза».
В «Левада-Центре» выяснили, что россияне спустя 60 лет после смерти о Сталине говорят всё чаще: по мнению 40 % россиян его «культ» используется правительством, чтобы оправдать собственную политику и злоупотребления властью либо чтобы укрепить собственный авторитет как наследников славы победителей в войне.
5 марта 2013 года сборник сталинских расстрельных списков был переиздан.
В июле 2013 года Сергей Караганов сообщил, что по указанию Президента Путина МинКультом РФ разрабатывает к осени 2013 года федеральную целевую программу по увековечиванию памяти жертв политических репрессий.
15 августа 2015 года Распоряжением Правительства РФ была утверждена Концепция по увековечению памяти жертв политических репрессий. 30 сентября этого же года президент Путин поручил «возвести в городе Москве мемориал жертвам политических репрессий по проекту скульптора Г. В. Франгуляна „Стена Скорби“. 
В июне 2017 года Путин в интервью Оливеру Стоуну заявил, что «попытка излишней демонизации Сталина — это один из способов атаки на СССР и Россию.
22 сентября 2017 года в Москве состоялось открытие Аллеи правителей России, на которой были установлены бюсты всех руководителей СССР, включая И. В. Сталина.
30 октября 2017 года на проспекте Сахарова в Москве был открыт мемориал «Стена скорби», посвящённый жертвам политических репрессий. В открытии мемориала принял участие президент России Владимир Путин.