Александр Бабушкин, кадровый разведчик, руководитель аналитического управления в советской разведке, в последующем — начальник секретариата КГБ СССР при Чебрикове, мой постоянный и доброжелательный критик, преподнес мне необычный подарок: ксерокопии газет «Правда» и местной казахстанской «Ленинское знамя», вышедших 21 июня 1937 года. В этот день (моего появления на свет) указанные газеты сообщали о том, что величественные победы социализма приводят в бешенство врагов народа; трудящиеся нашей страны зорко следят за действиями классового врага и будут беспощадно стирать его с лица земли; подлые троцкисты, зиновьевцы, правые отщепенцы, черные предатели и изменники, наймиты германского фашизма — Тухачевский, Якир и их кровавая банда — пытались восстановить в нашей стране власть помещиков и капиталистов и затопить кровью рабочих и крестьян нашу счастливую, радостную страну. В газете «Правда» я прочитал телеграмму знаменитого шахтера Алексея Стаханова, находившегося в Сочи на отдыхе: «Карающий меч пролетарской диктатуры обезглавил шпионов и предателей Родины. Тухачевский и его сообщники получили по заслугам. Фашистским собакам — собачья смерть. Горняки Донбасса с большим одобрением встретили приговор Верховного суда…»
Немногим читателям известно, что в 1937 году Политбюро ЦК приняло и такое решение: аресты сотрудников министерств и ведомств должны санкционироваться их руководителями. Внешне это выглядело так, что репрессии против «врагов народа» осуществлялись как бы с согласия руководителей гражданских ведомств, людей из самого народа.
В 1938 году Ежов обратился в Политбюро ЦК с просьбой освободить его от работы в НКВД по причине, что «не справился с работой такого огромного и ответственного наркомата, не охватил всей суммы сложнейшей разведывательной работы». Он признавался в том, что зарубежная разведка поставлена «из рук вон плохо» и ее придется создавать заново; что внутри страны «заговорщики из НКВД пытались замять дела на некоторых врагов народа». Наиболее запущенным участком в НКВД оказались кадры, отмечал Ежов. За первые три месяца в должности наркома только из центрального аппарата он уволил 1360 чекистов, из которых 884 были расстреляны по сфабрикованным обвинениям в их связях с контрреволюционерами, троцкистами и националистами. Были обезглавлены практически все разведывательные резидентуры за рубежом, которые создаются огромным трудом и годами. «Я почистил 14 тысяч сотрудников органов НКВД и жалею, что мало. Я успокоился на том, что разгромил верхушку и часть наиболее скомпрометированных работников среднего звена. Многие из вновь выдвинутых, как теперь выясняется, также являются шпионами и заговорщиками», — так откровенно об уничтожении работников органов безопасности заявлял глава НКВД. Следует отметить, что около 80 % высшего состава НКВД были уничтожены или погибли в период ежовщины.