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