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