И все же потрясение, которое испытывали те, кому было 18 – 20 лет, не шло ни в какое сравнение с чувствами людей, переживших значительную часть своей сознательной жизни с верой в Сталина. Многие из них не раз рисковали своей жизнью, терпели тяжелейшие лишения и страдания, веря в мудрость Сталина. С его именем шли на бой и его слова воспринимались как приказы, которые немыслимо было ослушаться. Система ценностей, в которой они были воспитаны при Сталине, требовала беспрекословного выполнения приказа партии. На сей раз партия, которую привыкли называть партией Ленина – Сталина, отдавала, казалось, немыслимый приказ – отречься от Сталина. Свидетельством непереносимости переживаний, вызванных докладом Хрущева, стало самоубийство писателя Александра Фадеева, автора прославленной книги о подвиге "Молодой гвардии". Узнав о самоубийстве писателя, Хрущев и другие члены Президиума ЦК постарались не только скрыть его посмертное письмо, но и очернить писателя. В протоколах Президиума ЦК было записано: "В решении написать о поведении. Сурово осуждают поступок. Медицинское заключение исправить. Пусть врачи напишут, сколько он лечился от алкоголизма".
Узнав о содержании доклада, многие люди возмущались Хрущевым и его докладом. Развенчание Сталина, имя которого было связано у миллионов советских людей с самым дорогим, было сделано Хрущева столь грубо, что не могло не оскорбить их чувств. В Грузии, где доклад Хрущева был воспринят помимо прочего и как посягательство на память великого сына грузинского народа, произошли массовые митинги и демонстрации протеста в защиту Сталина, которые усмиряли вооруженные силы. Десятки человек были убиты, сотни – ранены. Даже через много лет участники стихийного выступления в Тбилиси в марте 1956 года в знак протеста против доклада Хрущева, объясняли в ходе телепередачи весной 2001 года свое поведение так: "Мы не могли не быть на площади. Там были все!"
Многие же, оказавшись перед выбором, кому верить: Сталину или Хрущеву, отказывались теперь верить любым руководителям страны. Прежде всего, люди не могли поверить, тому, что Хрущев узнал о тех страшных делах, о которых он поведал в докладе, лишь за последние три года. По стране ходил анекдот, который отражал отношение многих людей к Хрущеву. Утверждалось, что во время чтения своего доклада на закрытом заседании съезда Хрущев получил анонимную записку, в которой было написано: "А где вы были, Никита Сергеевич, когда Сталин совершал беззакония?" Зачитав эту записку, Хрущев предложил автору записки встать с места и представиться. Однако никто не спешил признать свое авторство. "Вот и я был там же, – ответил Хрущев. Популярность этого анекдота свидетельствовала о том, что