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