Однако торжествовать Хрущёву пришлось недолго, так как в ходе осуществления политики половинчатой десталинизации ему не удалось ликвидировать достаточно укоренившиеся социальные, политические и идеологические опоры сталинизма в советском обществе. Здесь он столкнулся с естественным неприкрытым сопротивлением, ибо он вынужден был действовать против жизненно важных интересов широкого слоя «номенклатуры». Но что ещё важнее: он не выработал последовательного плана необходимых реформ и преобразований общества, которые бы освободили и очистили его от наследия сталинизма, так как сам не осознал причин деформаций и искажений социализма, коренившихся во всей партийной, государственной и общественной системе, а лишь стремился объяснить их темпераментом и самоуправством Сталина. Возможно, этому способствовало ещё и то, что Никита Хрущёв часто был склонен к совершению слишком поспешных и непредсказуемых действий.
Однако в 1961 году XXII съездом партии была предпринята очередная попытка углубить критику сталинизма, в которой дальше всех зашёл секретарь ЦК по идеологии Л. Ф. Ильичёв. Но и его критический анализ не отличался глубиной, так как он не шёл дальше осуждения культа личности Сталина. Очень может быть, что его главным побудительным мотивом послужила обида на Сталина, который в сентябре 1952 года заставил его, как главного редактора «Правды», написать большую статью о своём гениальном труде «История ВКП(б). Краткий курс», — хотя Ильичёву было хорошо известно, что авторами работы являлись Ярославский, Кнорин и Поспелов, а Сталин лишь принимал участие в редактировании текста. Разумеется, он не забыл, как Сталин просто-напросто сместил его с поста главного редактора и обругал «идиотом» за то, что он в одном из выпусков «Правды» поместил на первую полосу изображение коровы.
Насколько противоречиво происходила половинчатая десталинизация, можно судить и по тому факту, что на том же съезде была принята новая программа КПСС, ставящая СССР цель за двадцать лет построить коммунистическое общество. В этом программа основывалась на старых, совершенно неверных теоретических предпосылках, сформулированных Сталиным ещё на XVIII съезде в 1939 году, когда он объявил, что социалистическое общество в основном построено, и на повестке дня стоит постепенный переход к коммунизму. Выходит, что и в 1961 году Хрущёв и его окружение не только не сомневались в истинности сталинского положения о возможности полного построения социализма в отдельно взятой стране, но и разделяли его тезис об осуществимости построения в ней и коммунизма. Даже существование других социалистических стран, которое с тех пор серьёзно изменило ситуацию, не вызвало новых вопросов. Время критической дискуссии об отдельных аспектах политики Сталина (в то время как его теоретические взгляды продолжали считаться марксистско-ленинскими), так же, как и время «идеологической оттепели», закончилось в 1964 году — со смещением Хрущёва и приходом к власти Брежнева, сделавшего невозможной всякую критику Сталина и его политики и вернувшегося к «умеренному сталинизму».
С тех пор разгораются бесчисленные споры по всем аспектам сталинизма, характеризующиеся разнообразием оценок и зачастую прямо противоположными точками зрения, особенно после распада Советского Союза и гибели «реального социализма». В то время как некоторые видят в сталинизме и его влиянии главную причину поражения социализма и обосновывают это серьёзными аргументами, другие объявляют такой взгляд ревизионизмом и видят причину гибели социализма, напротив, именно в отходе от сталинской политики.
В КПРФ и в некоторых других компартиях (главным образом в европейских и азиатских странах) обнаруживается — особенно в полемике о «закрытом докладе» Хрущёва — устойчивое стремление прежде всего оправдать и защитить теоретические взгляды Сталина и проводившуюся им политику. В России, помимо обильного потока чисто антикоммунистического хлама, наряду с многочисленными работами, посвящёнными анализу и критике сталинизма, появилось также заметное число публикаций, в которых отметается критика Сталина и защищается его политика, в том числе практика террора. В особенности это касается работ бывшего главного редактора теоретического органа КПСС «Коммунист» Ричарда Косолапова, также принимавшего участие в издании дополнительных (с 14-го по 18-й) томов собрания сочинений Сталина. Официальное издание трудов Сталина закончилось 13-м томом, так как после XX съезда их дальнейшая публикация прекратилась. Но в настоящее время в России первые тома были переизданы в этом обновлённом издании.