25 февраля 1956 года на XX съезде КПСС первый секретарь ЦК Никита Хрущев выступил с докладом о разоблачении культа личности Сталина.
На закрытом заседании Хрущев зачитал с трибуны доклад «О культе личности и его последствиях», в котором осуждалось многое из происходящего в сталинскую эпоху. По сути, в нем была озвучена новая точка зрения на недавнее прошлое страны, с перечислением многочисленных фактов преступлений второй половины 1930-х - начала 1950-х, вина за которые возлагалась на Сталина. В докладе была также поднята проблема реабилитации партийных и военных деятелей, репрессированных в этот период.
Однако еще перед главным докладом критики Сталина подверг видный партийный деятель Анастас Микоян. Он резко высказался о сталинском Кратком курсе истории ВКП(б), отрицательно оценил литературу по истории Октябрьской революции, Гражданской войны и советского государства.
Непосредственно о культе личности Хрущев говорил так: «Культ личности приобрёл такие чудовищные размеры главным образом потому, что сам Сталин всячески поощрял и поддерживал возвеличивание его персоны. Об этом свидетельствуют многочисленные факты. Одним из наиболее характерных проявлений самовосхваления и отсутствия элементарной скромности у Сталина является издание его «Краткой биографии», вышедшей в свет в 1948 году. Эта книга представляет собой выражение самой безудержной лести, образец обожествления человека, превращения его в непогрешимого мудреца, самого «великого вождя» и «непревзойдённого полководца всех времён и народов». Не было уже других слов, чтобы ещё больше восхвалять роль Сталина. Нет необходимости цитировать тошнотворно-льстивые характеристики, нагромождённые в этой книге одна на другую. Следует только подчеркнуть, что все они одобрены и отредактированы лично Сталиным, а некоторые из них собственноручно вписаны им в макет книги».
В своём докладе первый секретарь ЦК КПСС выделил также кинематограф, как один из инструментов насаждения культа личности, в последующие пять лет художественные фильмы, где присутствовала фигура Сталина, не демонстрировались.
Несмотря на условную закрытость доклада, он был распространён по всем партячейкам страны, причём на ряде предприятий к его обсуждению привлекали и беспартийных, обсуждение доклада велось также в ячейках ВЛКСМ.
Доклад привлёк огромное внимание во всём мире, появились его переводы на различные языки, в том числе распространявшиеся в некоммунистических кругах. В Советском Союзе он был опубликован только в 1989 году в журнале «Известия ЦК КПСС». Однако смягченный вариант доклада был опубликован в качестве постановления Президиума ЦК КПСС от 30 июня 1956 года под названием «О преодолении культа личности и его последствий», в котором задавались рамки допустимой критики сталинизма.
Последствиями преодоления культа личности стал вынос тела Сталина из Мавзолея в 1961 года, а также массовые переименования.
В частности, город Сталинград был переименован в Волгоград, Столица Таджикской ССР Сталинабад - в Душанбе. Почти повсеместно был произведен демонтаж памятников Сталину. По решению правительства многие художественные киноленты были подвергнуты цензуре и освобождены от «навязчивого образа» Сталина.
В годы правления Леонида Брежнева не было ни дальнейших разоблачений, ни возрождения культа. Чтобы не накалять страсти в обществе по поводу столь противоречивой и резонансной темы, о Сталине без лишнего повода старались просто не вспоминать. О нём осталась нейтральная статья в Большой советской энциклопедии. В 1979 году сообщили о 100-летии Сталина в советских СМИ, но особых торжеств не устраивали.
Во второй половине 80-х годов ситуация изменилась - на волне Перестройки и Гласности тема Сталина и его правления вновь стала одной из самых обсуждаемых.