Молчанов отчаянно старался показать свою незаменимость, изо всех сил нажимая на подготовку нового политического процесса. 14 октября ему удалось, наконец, выдавить признательные показания из Пятакова . Подобные успехи несколько отсрочили его падение – Ежов был в аппарате НКВД человеком новым, не вполне знакомым с тонкостями оперативной работы, а льстивому, увертливому «Яне» Агранову он не особенно доверял. Ежов решил перевести в центральный аппарат НКВД преданного сотрудника из аппарата Комиссии партконтроля – Сергея Жуковского. Однако тот, вероятно, желая держаться подальше от опасных лубянских коридоров, на приеме у Ежова сумел уклониться от этого перевода, сославшись на отсутствие опыта в оперативной работе . Нарком нашел более покладистого человека. Уже 8 октября он перевел своего референта в ЦК Владимира Цесарского на специально для него созданную должность особоуполномоченного при наркоме с поручением вникать во все наиболее важные дела, как агентурно-следственные, так и кадровые. Цесарский быстро разобрался в обстановке и уже через несколько дней, видимо, сообщил Ежову, что наиболее опасная для него фигура – Островский, начальник АХУ НКВД, распределяющий материальные блага в высших сферах советской империи. Единолично ведая оборудованием и распределением подмосковных и курортных дач, «прикреплением» к ведомственным больницам, санаториям и домам отдыха, ведомственным жилым фондом не только для аппарата НКВД, но и для аппаратов ЦК и Совнаркома, Островский располагал «неограниченными возможностями», и сильные мира сего «заискивали перед ним» . В руках Островского находились окружавшие Москву плотным кольцом «спецобъекты» – правительственные дачи для отдыха сталинских вельмож, которые постоянно находились в состоянии готовности к приему высоких гостей. Островский постоянно разъезжал по этим дачам в Быкове, Томилине, Ильинском (восточное от Москвы направление в то время считалось не менее престижным, чем западное) и всюду его ожидал роскошный обед или ужин . С годами у него выработалось отношение ко всему этому хозяйству, как своему собственному. Отсюда невероятная исключительность его положения, которому и царский министр двора мог бы позавидовать.
Уже 15 октября Ежов, видимо, по результатам вышеупомянутой проверки, перевел его заведовать строительством шоссейных дорог на Украину, поставив на его место Жуковского (узнав о своем переводе в НКВД, тот прозорливо сказал жене: «Это мой конец» ). В соответствии с законами сталинской империи, у Островского немедленно была отобрана и передана Жуковскому «великолепная двухэтажная дача, зимняя, со всеми удобствами, инкрустированной мебелью, хрустальной посудой, бильярдной, теннисным кортом, гаражом» .
В тот же день Ежов назначил начальником отдела кадров НКВД своего давнего приятеля и собутыльника Михаила Литвина (перед этим – 2-го секретаря Харьковского обкома партии), а на следующий день добился введения в наркомате должности 3-го заместителя наркома, сразу продвинув на нее еще одного своего друга (они дружили семьями) – начальника погранвойск НКВД М.П. Фриновского. Этот высокий, богатырского телосложения человек, с его широкой улыбкой и хлебосольным гостеприимством, на многих производил впечатление простака. «Я все время считал его «рубахой-парнем», – откровенничал Ежов, – …и в глаза называл дураком» . Дураком Фриновский не был, а был он очень хитрым и увертливым лицедеем, более талантливым, чем Агранов, потому что тот любил представать интеллектуалом, а Фриновский – простой душою. Незадолго до снятия Ягоды с должности, во время встречи по случаю новоселья одного из руководящих работников НКВД Р. Люстенгурта, Фриновский сказал заместителю начальника УНКВД Московской области А. Радзивиловскому: «Вот вы меня мало знаете, а я ведь не такой, как все начальники отделов центра. Я человек прямой и принципиальный. Все эти Мироновы, Молчановы, Гаи, Паукеры лебезят перед Ягодой, разыгрывают из себя преданных ему людей, а по существу по отношению к нему они – б… . Я их вижу насквозь. Они в глаза Ягоде говорят одно, а за спиной готовы его продать. Терпеть не могу это. Я люблю Ягоду, и он это знает… Именно за прямоту Ягода меня ценит, доверяет мне и знает, что я его не подведу. Я же его так люблю, что, если потребуется, готов отдать за него свою душу» . Видимо, нечто подобное он говорил и Ежову, который часто выпивал вместе с ним и поручил ему взять под контроль следствие по важнейшим делам. Что касается Молчанова, то ему Ежов, Агранов и Фриновский давали отныне только мелкие поручения, которые «передавали через помощников, а не напрямую» .
С появлением новых сил в наркомате оживилось следствие по делу Маковского. Ежову хотелось вытянуть из него показания, что он не только является польским шпионом, но пользовался покровительством работников центрального аппарата – ягодовских выдвиженцев. Вторая половина октября прошла под знаком поиска «скрытых врагов» на самой Лубянке. Кандидатура на роль лубянского «оборотня-двурушника» наметилась сама собой. Стали подбирать материал на майора госбезопасности Штейна – помощника Молчанова. В лубянских коридорах змеей пополз слух, будто Штейн «неожиданно обнаружил документы заместителя директора департамента царской полиции Виссарионова, среди которых находились собственноручные донесения Сталина, неопровержимо свидетельствовавшие о его многолетней работе на охранку» . Этот глухой слух просочился сначала через наркома внутренних дел Украины Балицкого – приятеля Штейна, а затем через заместителя Балицкого Кацнельсона к его двоюродному брату Фельдбину-Орлову, который впоследствии, будучи в эмиграции, упомянул об этом в одном из интервью журналу «Лайф». За одни только подобные разговоры Штейн, по неписаным лубянским законам, подлежал аресту. Но тот, видя сложившуюся вокруг него ситуацию, 28 октября застрелился .