Чтение брошюры с отредактированным текстом доклада на собраниях, ее содержание вызывали у слушателей возмущение и стремление понять причины попустительства беззакониям со стороны партийных органов, а публичное разоблачение преступлений сталинского режима порождало глубокие перемены в общественном сознании, разрушало систему страха. Поэтому партийное руководство стремилось всячески ограничить нарастающую критику «культа». Желая не допустить использования понятия «сталинист» в негативном свете, А.Н. Шелепин заявил на пленуме ЦК ВЛКСМ в апреле 1956 г., что слово это изобретено буржуазной пропагандой, которая пытается сделать его ругательным в своих черных целях. В нашем же понимании «сталинист», утверждал он, «как и сам товарищ Сталин, неотделимы от великого звания коммуниста».
Рамки критики «культа» очерчивало опубликованное в июне 1956 г. постановление ЦК «О преодолении культа личности и его последствий». В нем предлагалось объяснение объективных и субъективных причин возникновения этого феномена. Постановление объявляло «культ» следствием борьбы «отживших классов» с политикой советской власти, наличием острой фракционной борьбы внутри самой партии, сложностью международной обстановки. Все это приводило к ограничению демократии, к чрезмерной бдительности и централизации. При этом утверждалось: несмотря на все принесенное зло, «культ» не изменил природу социализма, все негативные явления преодолены благодаря решительности «ленинского ядра» партийных руководителей. Перекладывание вины исключительно на Сталина, Берию и Ежова было предпринято с целью снять политическую ответственность со сталинского окружения, местных исполнителей и организаторов репрессий.
Большое недовольство вызывалось тем, что власти не решились опубликовать доклад Хрущева, а лишь знакомили народ с его содержанием. Это воспринималось как нежелание говорить правду. Положение усугублялось еще и тем, что содержание доклада, начиная с 16 марта 1956 г., пересказывалось ведущими средствами массовой информации стран Запада. Вскоре стали распространяться и копии официального текста доклада, а 4 июня он был опубликован в газете «Нью-Йорк таймс» (утечка информации допущена из аппарата 1-го секретаря ЦК ПОРП Э. Охаба), тогда как в СССР он впервые появился в открытой печати только в конце перестройки (Известия ЦК КПСС. 1989. № 3). Скрывая доклад, советские власти сужали возможности сопоставления достоинств социализма со строем других цивилизованных стран. Теоретические и пропагандистские представления о социализме как самой высокой по тем временам ступени в мировом развитии разительно противоречили опыту социалистического строительства, уровню жизни, реальной социалистической повседневности в СССР.
В то же время критика «культа личности» не могла не разрушить одномерности в восприятии советскими людьми истории своей страны, канонов «Краткого курса истории ВКП(б)» и не порождать новых критических оценок. С доклада Н.С. Хрущева на XX съезде началось очищение партии и общества от идеологии и практики государственного террора. Вместе с тем многие партийцы воспринимали доклад с осуждением, считая, что под видом развернувшейся борьбы с «культом личности» снижалась значимость достижений советского народа, началось очернение модернизации сельского хозяйства и промышленности, Великой Отечественной войны. В этом случае была упущена явная возможность, осудив и отрешившись от сталинских методов руководства, спокойно исправить ошибки и идти по пути правового государства.
Доклад положил начало расколу в международном коммунистическом движении, стал детонатором для антикоммунистических выступлений в Польше, где демонстрации с лозунгами «Долой коммунизм!» переросли в столкновения с силами правопорядка. При этом 70 человек были убиты, 500 — ранены. Кризис разразился также и в Венгрии, где началась активная критика старого руководства Венгерской партии трудящихся и просоветской ориентации страны. Советское руководство видело причину кризиса в происках спецслужб и контрреволюционеров в самой Венгрии. Кризис удалось разрешить вводом войск, подавлением всех очагов сопротивления новому Временному революционному правительству во главе с Я. Кадаром (образовано 3 ноября 1956 г.). 4 ноября войска, силами 12 дивизий, приступили к наведению порядка и восстановлению советского влияния в Венгрии. Столкновения длились целую неделю. При этом погибли 2852 венгра, 19 226 были ранены. Советская армия потеряла 640 человек убитыми и 1251 человека ранеными.) Критику сталинизма болезненно встретило китайское руководство, проявившее в этой связи претензии на лидерство в мировом коммунистическом движении, а также Албания, КНДР, Румыния, где в тот период утверждались собственные «культы личности».