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