Хрущев сразу заявил, что он будет говорить не о заслугах и достижениях Сталина, о которых было сказано и написано очень много. Он будет говорить о вещах, не известных партии, о которых Президиум ЦК КПСС узнал только в последнее время. Докладчик начал с рассказа о конфликте между Лениным и Сталиным в последние месяцы жизни Ленина и о предложении последнего сместить Сталина с поста Генсека ЦК как человека слишком грубого, капризного и нелояльного. Хрущев говорил о сомнительных обстоятельствах убийства С. М. Кирова и о проводимом по этому делу следствии, недвусмысленно намекая на причастность Сталина к этому убийству.

Речь шла затем о массовых незаконных репрессиях, санкционированных Сталиным, о жестоких пытках, которым подвергались заключенные, не исключая недавних членов Политбюро, об их предсмертных письмах Сталину, которые он читал, но оставлял без внимания. Под громкие возгласы возмущения Хрущев заявил, что Сталин уничтожил более половины делегатов XVII съезда ВКП(б), который считался в нашей истории «съездом победителей», а также более двух третей состава ЦК, избранного этим съездом. Хрущев обвинил Сталина в грубых просчетах в предвоенные годы, в уничтожении лучших командных кадров армии и флота. На Сталина докладчик возлагал ответственность за поражение Красной Армии в 1941–1942 годах и оккупацию огромных территорий страны. По требованию Сталина в годы войны были выселены со своих земель калмыки, карачаевцы, чеченцы, ингуши и другие народности. После войны незаконным репрессиям подвергся партийный актив Ленинграда, были расстреляны несколько членов ЦК ВКП(б). Даже в начале 1950-х годов Сталин начал готовиться к новым репрессиям и фактически отстранил от участия в руководстве страной и партией таких ее лидеров, как Молотов, Микоян, Каганович и Ворошилов. На Сталине лежит ответственность за глубокий кризис советского сельского хозяйства и грубые просчеты во внешней политике. Сталин поощрял культ своей личности, фальсифицировал историю партии и лично вписывал в собственную «Краткую биографию» целые страницы с неумеренными восхвалениями в адрес… И. В. Сталина.

Ход закрытого заседания съезда не стенографировался, и прения по докладу Хрущева было решено не проводить. Делегаты съезда в смятении покинули Кремль. В Постановлении съезда, принятом единогласно, но опубликованном лишь несколько месяцев спустя, было сказано, что съезд одобряет доклад Хрущева и поручает ЦК КПСС «последовательно осуществлять мероприятия, обеспечивающие полное преодоление чуждого марксизму-ленинизму культа личности, ликвидацию его последствий». Только вечером 25 февраля в Кремль были приглашены делегации других коммунистических партий, прибывших на XX съезд. Им дали ознакомиться с докладом Хрущева, предупредив о секретном характере этого документа.

Доклад Хрущева не удалось сохранить в тайне, да и сам докладчик к этому не особенно стремился. Уже 1 марта 1956 года текст доклада с небольшой редакторской правкой был разослан всем руководящим работникам ЦК КПСС, а 5 марта гриф «Строго секретно» на первой странице этого текста был заменен грифом «Не для печати». В типографии ЦК КПСС были срочно отпечатаны несколько тысяч экземпляров доклада в форме брошюры с красным бумажным переплетом, которую разослали по всем обкомам, горкомам и райкомам партии всего Союза. ЦК рекомендовал прочесть доклад Хрущева на собраниях всех партийных и комсомольских организаций страны с привлечением актива из рабочих, служащих и интеллигенции. Я хорошо помню эти дни. В небольшой сельской школе Ленинградской области, где я работал директором, было получено предписание: всем учителям собраться на следующий день в 4 часа дня в «красном уголке» соседнего кирпичного завода.