Хрущев все настойчивее стал требовать от членов Президиума ЦК публично осудить «ошибки и извращения» И.В. Сталина, принять согласованное решение и представить высшему партийному форуму доклад по данному вопросу.
В исторической науке до сих пор нет единства взглядов на то, когда именно Н.С. Хрущев поставил вопрос о подготовке своего доклада с осуждением сталинского культа на партийном съезде
Одни авторы (О. Волобуев, Н. Барсуков) утверждают, что горячие дискуссии по этому вопросу разгорелись в кулуарах самого съезда, то есть в феврале 1956 г., и долгое время этот миф господствовал в отечественной историографии.
Другие авторы (В. Наумов) полагают, что этот вопрос был поднят Н.С. Хрущевым в его «Записке», адресованной в Президиум ЦК, в конце октября 1955 г.
Наконец, третья группа авторов (Р. Пихоя, Ю. Аксютин, А. Пыжиков) говорит о том, что впервые вопрос о публичном осуждении сталинского культа был рассмотрен на заседании Президиума ЦК только в самом конце декабря 1955 г.
На этом заседании Президиума ЦК в повестку дня был включен отдельный пункт «Вопросы, связанные с реабилитацией», по итогам обсуждения которого был принят ряд решений, в частности:
• о роспуске старой комиссии по реабилитации, которую возглавлял В.М. Молотов;
• о создании новой комиссии в составе П.Н. Поспелова, Н.М. Шверника, А.Б. Аристова и П.К. Комарова, которой было поручено детально изучить причины возникновения массовых политических репрессий в довоенный период, в частности, против многих членов ЦК, избранных в его состав на XVII съезде ВКП(б) в феврале 1934 г.
В январе 1956 г. Н.С. Хрущев инициировал отставку министра внутренних дел СССР генерал-полковника С.Н. Круглова, который был многолетним заместителем Л.П. Берия в этом ведомстве и руководил этим министерством более десяти лет. Новым главой МВД СССР стал давний соратник Н.С. Хрущева по МГК КПСС, нынешний заведующий Отделом строительства ЦК КПСС Н.П. Дудоров.
В начале февраля 1956 г. «комиссия Поспелова» представила в Президиум ЦК многостраничный отчет о репрессиях второй половины 1930-х гг., где утверждалось, что в эти годы по политическим мотивам было арестовано более 1 548 000 человек, из которых около 682 000 было расстреляно. Обсуждение этого отчета вызвало резкую поляризацию мнений членов Президиума ЦК. Одни его члены, в частности В.М. Молотов, К.Е. Ворошилов и Л.М. Каганович, выступили против хрущевского доклада и развенчания культа личности И.В. Сталина, разумно полагая, что этот доклад нанесет непоправимый ущерб авторитету партии и советского государства, а также многим членам Президиума ЦК, поскольку практически все они были многолетними соратниками усопшего вождя. Однако Н.С. Хрущев, опираясь на поддержку Н.А. Булганина, А.И. Микояна, М.Г. Первухина, М.З. Сабурова, М.А. Суслова и даже Г.М.