В считаные месяцы своего пребывания на посту наркома внутренних дел Ежов представил Политбюро устрашающую картину страны, опутанной сетями троцкистских «заговоров» и зараженной «шпионскими гнездами». После же получения материалов из Берлина о заговоре советских военачальников, признательных показаний Тухачевского и других, эти сообщения воспринимались с доверием наверху. Оценки Ежова положения в стране казались особенно правдоподобными еще и потому, что совпадали с хвастливыми сообщениями Троцкого об успехах троцкистского подполья, которые публиковались в «Бюллетене оппозиции». Заявляя в своей новой книге «Преданная революция», изданной в середине 1937 года, после арестов многих «троцкистов», о том, что в СССР сохранилась мощная сеть «антисталинского подполья», Троцкий умело возбуждал недоверие к органам безопасности, которые, как следовало из его публикаций, все еще не сумели раскрыть врагов, и тем самым провоцировал новые и новые репрессии.
По мере же разрастания арестов в стране широко распространилась шпиономания, в ходе которой множество людей сводили личные счеты со своими конкурентами под видом разоблачения. «врагов народа». Выдающийся летчик М.М. Громов вспоминал: «Аресты происходили потому, что авиаконструкторы писали доносы друг на друга, каждый восхвалял свой самолет и топил другого». Подобные обвинения выдвигали многие люди против своих коллег и в других отраслях науки, техники и промышленного производства. Сотрудник органов безопасности тех лет и личный охранник Сталина А. Рыбин вспоминал: «Осмысливая в разведывательном отделе следственные дела на репрессированных в тридцатые годы, мы пришли к печальному выводу, что в создании этих злосчастных дел участвовали миллионы людей. Психоз буквально охватил всех. Почти каждый усердствовал в поисках врагов народа. Доносами о вражеских происках или пособниках различных разведок люди сами топили друг друга».
Полностью игнорируя исторический контекст, а также сложности противоречивых социальных и политических процессов, которые породили массовые репрессии 30-х годов и нарушения законности, Хрущев сваливал вину за них исключительно на Сталина. Подменяя серьезный анализ эмоциями, Хрущев зачитывал отчаянные письма бывших видных советских руководителей, которые подвергались пыткам и издевательствам следователей. Эти строки сопровождались замечаниями Хрущева, из которых следовало, что в их мучениях был виноват исключительно Сталин. Хрущев утверждал: «Он сам был Главным Прокурором во всех этих делах».
Обвинения в адрес Сталина позволяли Хрущеву скрыть свой значительный вклад в репрессии. Уже в начале июля 1937 года Н.С. Хрущев сумел, по словам историка Юрия Жукова, «подозрительно быстро разыскать и «учесть» в Московской области, а затем и настаивать на приговоре к расстрелу либо к высылке 41 305 «бывших кулаков» и «уголовников». В.М. Поляков, секретарь Военной коллегии Верховного суда СССР, рассказал, что «в 1937 году Хрущев ежедневно звонил в московское управление НКВД и спрашивал, как идут аресты. «Москва — Столица, — по-отечески напоминал Никита Сергеевич, — ей негоже отставать от Калуги или от Рязани». Оказавшись в 1938 году на Украине, Хрущев послал жалобу Сталину: «Украина ежемесячно посылает 17–18 тысяч репрессированных, а Москва утверждает не более 2–3 тысяч. Прошу принять срочные меры».
Хотя добрая половина доклада была посвящена репрессиям, в которых обвинялся Сталин, Хрущев попытался доказать порочность всей государственной деятельности Сталина. Особое внимание он уделил критике действий Сталина в период подготовки и ходе войны. Хрущев говорил: «Во время и после войны Сталин выдвинул тезис, что та трагедия, которую перенес наш народ в первый период войны, была результатом неожиданного нападения на Советский Союз». Хрущев так «доказывал» «абсурдность» утверждений Сталина: «… Это совсем не верно. Как только Гитлер пришел к власти в Германии, он поставил себе задачу уничтожить коммунизм. Фашисты открыто говорили об этом, не скрывая своих планов. Чтобы добиться этой агрессивной цели, они создавали всяческие пакты и блоки. Например, пресловутую ось Берлин — Рим — Токио. Многие факты из довоенного периода ясно показывают, что Гитлер готовился вовсю, чтобы начать войну против Советского государства, и что он сосредоточил у советских границ «крупные воинские, в том числе танковые соединения».