«Волевой, темпераментный, внутренне свободный от догматических оков собственной идеологии, он склонен к экспериментированию в политике, чтобы перехитрить историю. Первый эксперимент всемирно-исторического значения и был проделан Хрущевым над «культом Сталина» Целью Хрущева была десталинизация методов и форм, но не существа системы, развенчание личности, но не ликвидация практики, сжигание символа, но не пересмотр учения. Словом, проклиная Сталина как личность, идти по сталинскому пути как учителя. В этом кардинальное противоречие в разоблачении Сталина».
Впервые в открытой печати слова не о культе личности вообще, а о культе личности Сталина, прозвучали в статье «Почему культ личности чужд духу марксизма-ленинизма?» в газете «Правда» за 28 марта 1956 года.
Между тем слухи о «секретном» докладе Хрущева на XX съезде все больше распространялись на Западе. 16 марта газета «Нью-Йорк Таймс» опубликовала сообщение о кратком содержании доклада, а 4 июня на ее страницах появился полный текст «секретного» доклада. 6 июня текст доклада публикуется в парижской газете «Монд».
В Советском Союзе к тому времени практически все взрослое население уже было ознакомлено с содержанием доклада Хрущева на XX съезде партии.
Однако открытое разоблачение культа личности Сталина многими было воспринято с недоверием и страхом. Мало кто тогда верил, что это действительно новая политическая линия партийно-государственного руководства. «Культовое мышление» и врожденный страх — через это переступить было непросто. Общество в своей основе не приняло радикальную критику «великого вождя и учителя». Отсюда и последующие колебания и «откаты» самого Хрущева, на первый взгляд, нелогичные и труднообъяснимые. Так что дело отнюдь не в недостатке гражданского мужества у Хрущева.
Поэт Борис Пастернак тогда написал:
Культ личности лишен величия.
Но в силе культ трескучих фраз.
И культ мещанства и безличья,
Быть может, вырос во сто раз.
Официально допущенное «свободомыслие» не должно было выходить за рамки дозволенного, затрагивать устои существующего строя. Партийное руководство внимательно следило за этим. Через две недели после завершения работы XX съезда на партийном собрании в Академии общественных наук при ЦК КПСС с докладом об итогах работы съезда выступил секретарь ЦК Д. Шепилов. При обсуждении доклада некоторые из выступавших вышли за официально установленные рамки критики политики партии. Будущий непримиримый критик Хрущева направил сразу же в Президиум ЦК и Секретариат ЦК докладную: Меры по этой докладной Д. Шепилова были жесткими. Из Академии уволили профессора Б. Кедрова, а преподавателя кафедры философии, инвалида войны И. Шарикова не только уволили, но и осудили.
На партийном собрании теплотехнической лаборатории Академии Наук по итогам XX съезда партии молодой ученый физик Ю. Орлов говорил о необходимости осуществления демократических преобразований в стране. Его поддержали Некоторые из выступающий. Когда же президиум собрания потребовал осудить эти выступления, то более трети присутствующих проголосовали против подобного предложения. 5 апреля 1956 года Президиум ЦК партии принял специальное постановление «О враждебных вылазках на собрании партийной организации теплотехнической лаборатории Академии Наук СССР по итогам XX съезда КПСС». Все выступавшие были исключены из партии, а партийная организация распущена.
В Тбилиси в годовщину смерти Сталина 5 марта 1956 года состоялся митинг его памяти; переросший в массовую манифестацию. Из толпы звучали призывы: «Реабилитировать Сталина и Берию!», «Долой Хрущева, Микояна, Булганина!», «Сформировать правительство Молотова!» Войска открыли по манифестантам огонь. Десятки человек были убиты, сотни — ранены.
Рост критической кампании все больше беспокоил высшее партийное руководство. Сам Хрущев не высказывал определенной позиции, которая бы свидетельствовала О том, что он продолжает курс, заявленный в его закрытом докладе на XX съезде.
Первым симптомом отката стала статья в газете «Правда» 5 апреля 1956 года «Коммунистическая партия побеждала и побеждает верностью ленинизму», входившая в противоречие со многими положениями статьи от 28 марта. Резко осуждались те, кто «под видом осуждения культа личности пытаются поставить под сомнение правильность политики партии». 7 апреля в той же «Правде» появилась перепечатанная из китайской «Жэньминь жибао» статья «об историческом опыте диктатуры пролетариата», свидетельствовавшая о весьма сдержанном отношении китайского партийного руководства к новациям XX съезда.