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