Хрущев информировал делегатов съезда, что рассмотрение ЦК КПСС в 1953–1955 годах ряда уголовных дел в отношении репрессированных лиц «обнаружило неприглядную картину грубого произвола, связанного с неправильными действиями Сталина». Признававшиеся «враги народа» в действительности никогда врагами, шпионами, вредителями и т. п. не являлись… Но были оклеветаны, а иногда, не выдержав зверских истязаний, сами на себя наговаривали (под диктовку следователей-фальсификаторов) всевозможные тяжкие и невероятные обвинения… Значительная часть этих дел сейчас пересматривается и большое количество их прекращается как необоснованные и фальсифицированные.
Достаточно сказать, что с 1954 г. по настоящее время Военная Коллегия Верховного Суда уже реабилитировала 7 679 человек, причем многие из них реабилитированы посмертно».
Репрессии, массовые аресты, делал вывод докладчик, «нанесли огромный ущерб нашей стране, делу строительства социализма… Нам нужно решительно, раз и навсегда развенчать культ личности, сделать надлежащие выводы как в области идейно-теоретической, так и в области практической работы».
По докладу Н.С. Хрущева съезд поручил вновь избранному Центральному комитету КПСС «последовательно осуществлять мероприятия, обеспечивающие полное преодоление чуждого марксизму-ленинизму культа личности, ликвидацию его последствий во всех областях партийной, государственной и идеологической работы, строгое проведение норм партийной жизни и принципов коллективности руководства».
Доклад Н.С. Хрущева, отмечал его современник, «произвел прямо-таки ошеломляющее впечатление. Сразу воспринять все сказанное было просто невозможно, настолько тяжелыми и неожиданными оказались впервые обнародованные факты столь масштабных нарушений законности и чудовищных репрессий… Нужно было как следует осмыслить все сказанное, понять, как такое могло произойти в социалистической стране…. В стратегическом плане выбранный курс был единственно верным, без него невозможно было здоровое развитие общества. Тактически же мы совершили серьезную ошибку, пойдя на этот шаг без соответствующего пропагандистского обеспечения… Огромные же массы советских людей оказались в положении без вины виноватых, испытывая чувство горького разочарования и опустошенности».
И для многих чекистов, пришедших на службу в органы НКВД в 1938–1941 гг., признания Н.С. Хрущева были трагическими, тяжелыми открытиями, которые не могли не вызывать смятения, тяжких и горестных дум и размышлений.
Увы, трагедия состояла еще и в том, что партийное руководство не продумало того, а что же должно последовать с его стороны за докладом о преступлениях предыдущей эпохи?
Вследствие этого Президиум ЦК КПСС, Хрущев утратили инициативу— Постановление ЦК о преодолении последствий культа личности Сталина появилось только 5 июля 1956 г., через месяц после того, как «секретный» доклад начал зачитываться в передачах радиостанций, вещавших на СССР и страны народной демократии на языках населяющих их народов…
Как вспоминал заместитель председателя КГБ при СМ СССР (1956–1959 гг.) генерал-полковник С.С. Бельченко, чекисты, имевшие пятнадцатилетний стаж службы были ошеломлены не менее других наших сограждан. Они обоснованно полагали, что за этим могли последовать серьезные события в стране. Как это и произошло, в частности, в Тбилиси, где 6 марта 1956 г. начались массовые протестные акции.
В этой связи в Тбилиси экстренно вылетела группа «ответственных работников», в том числе первый секретарь ЦК ВЛКСМ А.Н. Шелепин, заместитель председателя КГБ С.С. Бельченко, заместитель министра внутренних дел СССР С.Н. Переверткин, что показывает, сколь серьезное значение Н.С. Хрущев придавал спровоцированному его же докладом событию.
К утру 8 марта Тбилиси оказался частично парализованным: толпы горожан направлялись на площадь, общественный транспорт блокировался, многие не вышли на работу, вовлеченные в бестолковый водоворот непонятных и непредсказуемых событий. Особенно активно на происходящую «несправедливость» и «попрание чувства национального достоинства» реагировала молодежь, многие годы воспитывавшаяся на примерах жизни «отца народов».
Собравшиеся на центральной площади горожане потребовали выступления первого секретаря ЦК Компартии Грузии «по вопросу текущей политики и в связи с решениями XX съезда». К чести Василия Павловича Мжаванадзе надо сказать, что, в отличие от других партийных работников, оказывавшихся в подобных непредвиденных чрезвычайных ситуациях, участник советско-финской и Великой Отечественной войн в 12 часов дня вышел к митингующим и начал с ними диалог с целью предупреждения эскалации напряженности и недопущения массовых беспорядков.