Большое недовольство вызывалось тем, что власти не решились опубликовать доклад Хрущева, а лишь знакомили «подданных» с его содержанием. Это воспринималось как нежелание говорить всю правду народу. Положение усугублялось еще и тем, что содержание доклада начиная с 16 марта 1956 г. пересказывалось ведущими средствами массовой информации стран Запада. Вскоре стали распространяться и копии официального текста доклада, а 4 июня доклад был опубликован в газете «Нью-Йорк тайме», тогда как в СССР он впервые появился в открытой печати только в конце перестройки (Известия ЦК КПСС, 1989, № 3).
Критика «культа личности» не могла не разрушить одномерности в восприятии прошлого, канонов «Краткого курса истории ВКП(б)» и не порождать новых критических оценок. С доклада Н. С. Хрущева на XX съезде началось очищение партии и общества от идеологии и практики государственного террора. Вместе с тем доклад имел и негативные последствия. Многие партийцы считали, что под видом развернувшейся борьбы с культом личности со временем была недопустимо снижена значимость достижений советского народа, по сути, началось очернение модернизации сельского хозяйства и промышленности, Великой Отечественной войны; в руководстве страной активно проявились элементы волюнтаризма, а порой и авантюризма. Доклад положил начало расколу в международном коммунистическом движении, стал детонатором для антикоммунистических выступлений в Польше, кризисной ситуации в Венгрии, где началась активная критика старого руководства Венгерской партии трудящихся и просоветской ориентации страны.
Советское руководство видело причину кризиса в происках спецслужб и контрреволюционеров в самой Венгрии. Кризис был разрешен восстановлением советского влияния в Венгрии вводом войск и подавлением всех очагов сопротивления новому Временному революционному правительству во главе с Я. Кадаром (образовано 3 ноября 1956 г.). В ряде партий доклад Хрущева на XX съезде осуждался как ревизионистский. Критику сталинизма болезненно встретило китайское руководство, проявившее в этой связи претензии на лидерство в мировом коммунистическом движении, а также Албания, КНДР, Румыния, где в тот период утверждались собственные «культы личности».
Президиум ЦК признал плохими политические итоги 1956 г. Об этом свидетельствовало его письмо от 19 декабря. Оно имело характерный заголовок «Об усилении политической работы партийных организаций в массах и пресечении вылазок антисоветских, враждебных элементов». В нем сообщалось о многочисленных фактах распространения «расширительной» критики «культа личности», об антисоветских выступлениях молодежи в Москве, Свердловске, Каунасе, Таллине, Ереване; о воздействии на общественное сознание мнений злобно настроенных против советской власти амнистированных и реабилитированных. Письмо призывало «своевременно пресекать преступные действия», но зачастую стимулировало оппозиционные настроения в среде рядовых коммунистов.
В начале 1957 г. Хрущев дал новые поводы для разногласий в Президиуме ЦК. Он предложил реорганизовать управление промышленностью и строительством, создав советы народного хозяйства на местах вместо отраслевых министерств в центре. Члены Президиума начали обсуждение замысла, результаты которого не представлялись однозначными. Не дожидаясь одобрения своих предложений, Хрущев 13 февраля вынес вопрос на пленум ЦК, затем, игнорируя заключение Молотова о проекте (что он «явно недоработан», «может внести серьезные затруднения в аппарат управления») и нарушая установленный порядок дальнейших согласований, добился утверждения предложений на сессии ВС СССР. 10 мая 1957 г. реформа стала законом, упразднившим 10 общесоюзных и 15 союзно-республиканских министерств. Подчиненные им предприятия были переданы в ведение совнархозов. Схожим образом Хрущев добился принятия решения об отмене внутренних государственных займов и выплат по ним.
Управление народным хозяйством было кардинально перестроено. В результате реорганизации в марте 1953 г. из 24 министерств осталось 11. Однако уже в конце 1953 — начале 1954 г. громоздкие министерства были снова разукрупнены. В 1954 г. их стало 25, в 1956-м — 29. В соответствии с законом 1957 г. упразднено 10 общесоюзных и 15 союзно-республиканских министерств, в целом по стране — 141 общесоюзное, союзно-республиканское и республиканское министерство. Вместо них создано 105 совнархозов (по числу экономических административных районов): 70 — в РСФСР, 11 — на Украине, 9 — в Казахстане, 4 — в Узбекистане и по одному в остальных республиках.