Проводя чистку, особой ненависти к ее жертвам Ежов не испытывал и иной раз мог облегчить положение членов семей репрессированных. Как вспоминала одна из прошедших ГУЛАГ женщин, знавшая Ежова еще по Казани, «сына Ягоды после ареста матери и бабушки из местечка Акбулак, что на границе Оренбургской области и Казахстана, послали в детдом, где его избивали и «воспитатели», и сверстники. Ежов приказал изменить фамилию, перевести Гарика в другое место и не трогать». Может быть, Николай Иванович, вопреки распространенному мнению, не превратился в кровавое чудовище? Просто работа у него была такая — людей на смерть отправлять. Если б перебросили его из НКВД, скажем, курортами заведовать, Николай Иванович истово заботился бы об отдыхе трудящихся и никого убивать бы не помышлял. И все-таки… Всего в 1937–1938 годах были приговорены к расстрелу по политическим обвинениям 681 692 человека, из них 631 897 — внесудебными «тройками».
Даже некоторых соратников Ежова брала оторопь от масштаба репрессий. Фриновский рассказывал супругам Мироновым-Король о примечательной беседе со Сталиным: «Как-то вызвал он меня. «Ну, — говорит, — как дела?» А я набрался смелости и отвечаю: «Все хорошо, Иосиф Виссарионович, только не слишком ли много крови?» Сталин усмехнулся, подошел ко мне, двумя пальцами толкнул в плечо: «Ничего, партия все возьмет на себя…» Но ни генсек, ни партия, разумеется, никакой ответственности на себя не взяли, предпочтя свалить ее на Ягоду и Ежова, Абакумова и Берию.
В январе 1937-го Ежову присваивают звание генерального комиссара государственной безопасности, а 16 июля город Сулимов Орджоникидзевского края переименовывают в Ежово-Черкесск. На следующий день Ежова награждают орденом Ленина «за выдающиеся успехи в деле руководства органами НКВД по выполнению правительственных заданий». Эта стандартная формулировка подразумевает заслуги Николая Ивановича в развертывании массовых репрессий, подготовке фальсифицированных следственных дел и политических процессов.
В 30-е годы и особенно в эпоху Большого террора в стране небывалого размаха достиг культ работников НКВД. Театры один за другим ставили пьесы о том, как героические чекисты «перековывают» в лагерях и на стройках пятилеток вчерашних уголовников, кулаков, «вредителей». Одну из них, «Аристократов» Николая Погодина, современники прямо называли «гимном ГПУ». О другой, «Чекистах» Михаила Козакова, написанной по материалам процесса «правотроцкистского блока», писатель Андрей Платонов отозвался с иронией: «У автора должна быть не только личная уверенность в своих литературных способностях, не только творческая смелость, но и фактическое, доказанное в работе наличие этих качеств…» На том же уровне были и другие произведения, восхваляющие «людей в синих фуражках». Вся страна распевала песню войск НКВД:
Еще была песня о «железном наркоме», написанная народным казахским поэтом (акыном) Джамбулом Джабаевым (а в действительности — его русскими переводчиками, тоже не миновавшими ГУЛАГа):
А песня о Ежове, предназначенная для чекистов, звучала так: