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