В гигантскую воронку уничтожение неугодных сталинскому режиму втягивались все новые жертвы. И чем больше становилось их число, тем все громче советская пропаганда трубила об успехах НКВД и лично «верного сталинского наркома Николая Ивановича Ежова». Ее усилиями бдительный, неподкупный и всезнающий нарком был повсюду. Пронзительным взглядом он смотрел на обывателя с парадных портретов, с передовых полос газет «Правда», «Известия» и вопрошал: «А ты разоблачил врага советской власти и товарища Сталина? Сделай это, пока не поздно! Враг рядом с тобой!»
Через номер статьи пестрели рисунками на злобу дня. На них неутомимый нарком, не смыкающий глаз ни днем, ни ночью, тер в «ежовых рукавицах» всю антисоветскую нечисть: шпионов, террористов, вредителей и недобитых коллективизацией «подкулачников».
17 июля 1937 года газета «Известия» сообщила о награждении Ежова орденом Ленина «за выдающиеся успехи в деле руководства органами НКВД по выполнению правительственных заданий». На тот момент он был самым частым посетителем Сталина, ко дню опалы число встреч достигло 290, больше посещений было только у наркома иностранных дел Вячеслава Молотова, в общей сложности они заняли около 850 часов. За время руководства НКВД Ежов представил Вождю около 15 тысяч спецсообщений и докладных. Основную их часть составляли документы, относящиеся к репрессиям.
Так продолжалось до лета 1938 года, с июня число приемов Ежова у Сталина резко сократилось. В газетах и журналах все реже появлялись статьи, восхваляющие работу НКВД и лично наркома, а их тон становился все более сдержанным. Холодность со стороны Вождя наполняла сердце Ежова тревогой. Он искал ей объяснение и находил в зависти членов политбюро ЦК ВКП(б), питавшейся страхом перед ним, нашептывавших Сталину всякие гадости; жалобах «чекистов-дзержинцев», скуливших по поводу и без него. В одной из них начальник управления НКВД Ивановской области Виктор Журавлев набрался наглости обвинить его перед Сталиным «в некомпетентности, волюнтаризме, шельмовании профессиональных кадров и фальсификации материалов дел. Доконало Ежова бегство за границу высокопоставленных подчиненных. Не успел он отмыться за измену резидента в Испании Шведа – Александра Орлова (Фельдбина), как его подставил другой «засранец чекист-дзержинец», начальник управления НКВД Ивановской области Виктор Журалев.
Ежов снова и снова перечитывал докладную Горбача, протоколы допросов водителя Люшкова, начальника 59-го Посъетского погранотряда и дозорных пограничников. Иллюзия, что Люшков, действительно проводил явку с закордонным агентом и мог погибнуть в перестрелке с японским патрулем, которой нарком продолжал тешить себя, исчезала при взгляде на перечень особо важных документов: алфавитной книги пофамильного учета внутренней и закордонной агентуры, шифркодов, обобщенной справки на арестованных и находящихся в оперативной разработке японских резидентов и агентов, а также карты с расположением частей ОДВКА, исчезнувших из сейфа Люшкова. Окончательно ее развеяли сообщения резидентур из Китая и Маньчжурии. По ним прокатилась волна арестов.