Некоторые из обвиняемых по делу «троцкистско-зиновьевского центра» к показаниям на предварительном следствии неожиданно стали добавлять новые – о своих преступных связях с Бухариным, Рыковым, Радеком, Пятаковым, Сокольниковым, Серебряковым, Углановым, Шляпниковым и другими еще не арестованными бывшими оппозиционерами различных направлений. В связи с этим 21 августа 1936 года газеты опубликовали распоряжение Вышинского о проведении следствия по делу о причастности всех их к контрреволюционному заговору. На предприятиях и в учреждениях состоялись митинги, требовали «до конца расследовать связи Бухарина, Рыкова, Томского и других с презренными террористами». Не дожидаясь расследования, М. П. Томский покончил жизнь самоубийством. Вскоре были арестованы Радек, Пятаков и другие бывшие члены «левых» оппозиций. Участников «правого уклона» пока не трогали.
25 сентября 1936 года Сталин и Жданов направили из Сочи телеграмму Кагановичу. Молотову и другим членам Политбюро: «Считаем абсолютно необходимым и срочным делом назначение т. Ежова на пост наркомвнудела. Ягода явным образом оказался не на высоте своей задачи в деле разоблачения троцкистско-зиновьевского блока. ОГПУ ОПОЗДАЛ В ЭТОМ ДЕЛЕ НА 4 ГОДА. Об этом говорят все партработники и большинство областных представителей НКВД».
Уже на следующий день Ягода был снят с поста наркома внутренних дел и назначен наркомом связи. Центральные газеты вышли в тот день с большими портретами двух новых наркомов – Ежова, руководителя карательных органов, и Ягоды. Возглавлял наркомат связи Ягода недолго: в начале 1937 года его арестовали.
На посту наркома внутренних дел Н. И. Ежов, которому суждено было сыграть одну из коротких, но страшных ролей в истории нашей страны, оказался не случайно. По отзывам тех, кто хорошо знал его по комсомольской, партийной работе в одной из областей Казахстана или по краткой работе в наркомате земледелия в конце 20-х – начале 30-х годов, он вовсе не был какой-то демонической личностью. Выходец из бедной рабочей семьи, Ежов в молодости не отличался ни коварством, ни злобностью, ни какими-либо другими заметными пороками, столь характерными, например, для молодого Берии. Он был тогда самым обыкновенным, отнюдь не жестоким и даже не плохим человеком. Но с первой же встречи со Сталиным, которая состоялась, по-видимому, во время поездки Сталина в Сибирь в 1928 году, Ежов попал под его полное, безраздельное, почти гипнотическое влияние. Сталин это заметил и стал быстро продвигать Ежова в системе партийно-государственной иерархии. В 1929 году он был назначен заместителем наркома земледелия СССР, однако на XVI съезде ВКП(б) присутствовал лишь в качестве делегата с совещательным голосом, В 1930 году Ежов стал заведующим Распредотделом и Отделом кадров ЦК. Не будучи даже членом ЦК, он приобрел в партийном аппарате огромное влияние, так как от руководимого им отдела зависели многие важные назначения и перемещения.
