Молотов, Каганович, Ворошилов и Маленков выступали против, считая, что осуждение Сталина вызовет недоумение в партийных рядах, создаст трудности для КПСС, плохо скажется не только на престиже страны, но и на авторитете каждого, кто был соратником Сталина. Хрущев заявил, что свою долю ответственности он нести готов, надеясь, видимо, не только не пострадать при этом больше остальных, но и выиграть.
В конце концов в Президиуме ЦК был достигнут компромисс: решено сделать доклад на закрытом заседании съезда, не публиковать его в печати. В нем не должна была идти речь о реабилитации подсудимых открытых процессов 1936–1938 гг. Хрущев обещал также «не смаковать» прошлое. 23 февраля вариант доклада был роздан членам Президиума. В нем были объединены материалы комиссии П. Н. Поспелова, предварительные «диктовки» самого Хрущева, текст, подготовленный Д. Т. Шепиловым. Последний вариант доклада помощники Хрущева П. Н. Демичев и Г. Т. Шуйский представили утром 25 февраля.
XIX съезд партии. Преодоление сопротивления курсу съезда. На съезде, открывшемся 14 февраля 1956 г., были подведены итоги 5-й пятилетки, приняты директивы по 6-й пятилетке (1956–1960), поставлена задача догнать и перегнать развитые капиталистические страны «в краткие исторические сроки». Однако съезд вошел в историю в первую очередь благодаря докладу «О культе личности и его последствиях» на последнем, закрытом заседании 25 февраля, когда повестка дня, известная делегатам, была исчерпана и прошли выборы нового состава ЦК КПСС.
Доклад был неожиданным для делегатов. Впервые было официально заявлено, что большинство репрессированных «врагов народа» — честные граждане. Приводились шокирующие сведения о массовых расстрелах невинных людей, о депортации народов в 30- 40-е гг. Основная позиция доклада заключалась в том, что репрессии и «культ личности» Сталина являлись в первую очередь следствием отрицательных черт его характера, отступлений от марксистско-ленинского понимания роли личности в истории. Доклад не ставил под сомнение сложившийся при Сталине политический режим, он был призван создать впечатление, что достаточно лишь осудить и искоренить «извращения» социализма — и путь к коммунизму будет открыт. Прения по докладу не открывались.
На заседании съезда было решено ознакомить с содержанием доклада партийные организации. 5 марта Президиум ЦК принял постановление об ознакомлении с ним «всех коммунистов и комсомольцев, а также беспартийный актив рабочих, служащих и колхозников» и рассылке брошюры с отредактированным текстом доклада. Для широких масс «культ личности» был впервые соединен с именем Сталина 25 марта 1956 г. в статье «Правды» под названием «Почему культ личности чужд духу марксизма-ленинизма».
Чтение брошюры на собраниях, ее содержание вызывали у слушателей возмущение и стремление понять причины попустительства беззакониям со стороны партийных органов, а публичное разоблачение преступлений сталинского режима порождало глубокие перемены в общественном сознании, разрушало систему страха. Поэтому партийное руководство стремилось всячески ограничить нарастающую критику «культа». Желая не допустить использования понятия «сталинист» в негативном свете, А. Н. Шелепин заявил на пленуме ЦК ВЛКСМ в апреле 1956 г., что слово это изобретено буржуазной пропагандой, которая пытается сделать его ругательным в своих черных целях. В нашем же понимании «сталинист», утверждал он, «как и сам товарищ Сталин, неотделимы от великого звания коммуниста».
Рамки критики «культа» очерчивало опубликованное в июне 1956 г. постановление ЦК «О преодолении культа личности и его последствий». В нем предлагалось объяснение объективных и субъективных причин возникновения этого феномена. Постановление объявляло «культ» следствием борьбы «отживших классов» с политикой советской власти, наличием острой фракционной борьбы внутри самой партии, сложностью международной обстановки. Все это приводило к ограничению демократии, к чрезмерной бдительности и централизации. Особый упор делался на утверждения, что, несмотря на все принесенное зло, «культ» «не изменил природу» социализма: все негативные явления преодолены благодаря решительности «ленинского ядра» партийных руководителей. Перекладывание вины исключительно на Сталина, Берию и Ежова было предпринято с целью снять политическую ответственность со сталинского окружения, местных исполнителей и организаторов репрессий.
Большое недовольство вызывалось тем, что власти не решились опубликовать доклад Хрущева, а лишь знакомили «подданных» с его содержанием. Это воспринималось как нежелание говорить всю правду народу. Положение усугублялось еще и тем, что содержание доклада начиная с 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 — в РСФСР, И — на Украине, 9 — в Казахстане, 4 — в Узбекистане и по одному в остальных республиках.