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