25 сентября 1936 года Сталин, находившийся на отдыхе, прислал из Сочи членам политбюро телеграмму, которую вместе с ним подписал кандидат в члены политбюро и член оргбюро ЦК Андрей Александрович Жданов:
«Считаем абсолютно необходимым и срочным делом назначение тов. Ежова на пост наркомвнудела. Ягода явным образом оказался не на высоте своей задачи в деле разоблачения троцкистско-зиновьевского блока. ОГПУ опоздало в этом деле на четыре года. Об этом говорят все партработники и большинство областных представителей наркомвнудела».
Почему Сталин приказал убрать Ягоду? По той же причине, по которой постоянно менял руководство Лубянки: он нанимал людей для выполнения определенной задачи, потом ставил новую задачу и подбирал новых людей.
Сталин считал, что Генрих Григорьевич слишком долго сидел в органах госбезопасности, потерял хватку, оброс связями, сроднился с аппаратом, успокоился, не видит, сколько вокруг врагов. Новый человек на этом посту сделает больше. В тот момент Сталину нравился на диво исполнительный и работящий Николай Иванович Ежов. Назначение в наркомат внутренних дел не было для Ежова повышением. Его партийные должности были неизмеримо выше. Политические решения принимались в ЦК, наркомы были просто высокопоставленными исполнителями.
Он был очень маленького роста. У одних вызывал жалость, других его крошечный рост и лицо старого карлика ужасали. В 1933 году Николая Ивановича утвердили председателем центральной комиссии по чистке партии. Затем он сменил Кагановича на посту председателя Комиссии партийного контроля.
24 ноября 1934 года Лиля Брик, в которую был влюблен Маяковский, отправила письмо Сталину. Она писала, что о Маяковском пытаются забыть, а это несправедливо.
Сталин написал на письме резолюцию, адресованную Ежову:
«Маяковский был и остается лучшим, талантливейшим поэтом нашей советской эпохи. Безразличие к его памяти — преступление… Сделайте, пожалуйста, все, что упущено нами. Если моя помощь понадобится, я готов».
Сталин попросил заняться этим делом Ежова, потому что точно знал: Николай Иванович сделает все мыслимое и немыслимое.
И Ежов не подвел: принятых им решений о почитании Маяковского хватило до самой перестройки.
1 февраля 1935 года Ежова избрали секретарем ЦК. Отныне он ведал всеми партийными делами. Чаще Сталин принимал только Молотова, главу правительства и второго человека в стране. Сталин ценил его надежность, безотказность и преданность.
Николай Иванович не обманул его ожиданий. На посту наркома внутренних дел Ежов развернулся. В 1934–1935 годах, при Ягоде, арестовали четверть миллиона человек. А в 1936–1937 годах, при Ежове, — уже полтора миллиона человек и половину из них расстреляли. Началась подлинная вакханалия преступлений.