Методы работы НКВД М.П. Фриновский описал после арестов в своем заявлении от 11 апреля 1939 года: «Следственный аппарат во всех отделах НКВД был разделен на «следователей-колольщиков», просто «колольщиков» и рядовых следователей». Первые, по словам Фриновского, «бесконтрольно избивали арестованных, в короткий срок добивались от них «показаний» и умели грамотно, красочно составлять протоколы допросов. Группа «колольщиков» состояла из технических работников, которые, не зная материалов дела, избивали арестованных до тех пор, пока они не начинали давать «признательные» показания. Протоколы не составлялись, делались заметки, а затем писались протоколы в отсутствие арестованных, которые корректировались и давались на подпись арестованным, тех, кто отказывался подписать, вновь избивали. При таких методах следствия арестованным подсказывались фамилии и факты, таким образом, показания давали следователи, а не подследственные. Такие методы Ежов поощрял. Сознательно проводилась Ежовым неприкрытая линия на фальсифицирование материалов следствия о подготовке против него террористических актов». Фриновский умалчивал, что такие методы применялись им и его коллегами по ОГПУ-НКВД задолго до того, как Ежов стал наркомом внутренних дел.
В то же время есть основания полагать, что новые работники наркомата действовали грубее и жестче, чем прежние. Направление Ежовым в НКВД нескольких сотен людей, главным образом из числа партийных работников среднего звена, и назначение их на ответственные посты в наркомате способствовали еще большему снижению профессионального уровня следственных органов. После прихода Ежова комиссариат внутренних дел действительно стал народным, то есть чрезвычайно открытым для решения неискушенными и непрофессиональными людьми вопросов, которые по своей сути требуют профессионализма. Даже наиболее циничные и бездушные работники ВЧК-ОГПУ-НКВД за два десятилетия следственной работы обрели немалый профессиональный навык и могли воспрепятствовать сочинению явно надуманных обвинений и созданию нелепейших дел. Увольнение профессионалов и приход в НКВД после назначения Ежова множества новых «честных», но непрофессиональных людей, готовых слепо довериться своей «природной интуиции» или прислушаться к мнению простодушных людей, нанесло непоправимый удар по следственной системе СССР. Люди, делившие своих соседей и коллег на категории: «большой враг», «малый враг», «вражонок» (о чем позже рассказал А.А. Жданов на XVIII съезде партии), стали основными источниками информации при подготовке органами НКВД различных «дел» о «заговорах» и «центрах».
Исключительная жестокость, которую проявляли новые работники НКВД на допросах ложно обвиненных людей, также не является чем-то исключительным в мировой истории. В романе «Боги жаждут» Анатоль Франс изобразил типичное для французской революции 1789—1794 годов превращение мечтательного художника Эвариста Гамлена в беспошадного судью революционного трибунала. Точно так же, как многие революционеры в различных странах мира становились на путь безжалостного истребления людей, будучи убежденными в необходимости таких мер во имя революционного преобразования общества, превращение Н.И. Ежова в ведущую фигуру террора НКВД 1937—1938 годов было изначально обусловлено его исключительной преданностью делу революции. Ежов, который был известен своим доброжелательным характером, за годы «стажировки» в ОГПУ-НКВД с начала 1935 года очень изменился и не только в профессиональном отношении. Здесь он научился фабрикации следственных дел путем психологического или физического давления на арестованных, а заодно утратил те человечные качества, которые были, по словам очевидцев, присущи ему ранее. Возможно, быстрой моральной деградации Ежова способствовал и его алкоголизм.
Однако ежовщина не приняла бы таких масштабов, если бы она не получила широкой поддержки во всех слоях советского общества. Революционные преобразования 1930-х годов, открывшие возможности для социального роста и раскрытия талантов и способностей десятков миллионов людей, имели, как и всякая революция, свою теневую сторону. У большинства советских людей произошли в кратчайшие сроки кардинальные перемены в социальном положении, профессиональных занятиях, политическом мировоззрении, культурных ценностях. Неизжитое недоверие бывших жителей деревни к горожанам и городской культуре являлось благодатной почвой для самых причудливых предрассудков и нелепых подозрений. В то же время открытие новых культурных горизонтов сопровождалось вторжением в сознание людей мешанины из примитивных шаблонов политической пропаганды и подхваченных в обывательской среде вздорных слухов и искаженных представлений об окружающем мире. Миллионы советских людей были готовы объяснять сложные проблемы страны вредительством тайных врагов. Отречение от религии не могло не разрушить традиционные нравственные ориентиры людей относительно того, что плохо, а что хорошо, что можно, а что нельзя делать.