В письме Сталину от 8 сентября 1937 года Варейкис сообщал: «…После приезда в край нового начальника НКВД Люшкова было вскрыто и установлено, что также активную роль в правотроцкистском Дальневосточном центре занимал бывший начальник НКВД Дерибас. Участником заговора являлся также его первый заместитель — скрытый троцкист Западный. Второй заместитель Барминский (он же начальник особого сектора ОКДВА) оказался японским шпионом. Арестованы как японские шпионы и участники заговора: Ви-зель — начальник НКВД во Владивостоке, Давыдов — начальник НКВД Амурской области (г. Благовещенск). Входил в состав правотроцкистской организации Пряхин — начальник НКВД Уссурийской области, Богданов — начальник Политического управления пограничных войск, и значительная часть других чекистов».
В дальнейшем список «разоблаченных» Люшковым чекистов-дальневосточников пополнился именами двух начальников УНКВД по Нижнеамурской области — Л. Ф. Липовского и С. М. Сидорова, начальника УНКВД по Сахалинской области — А. П. Льва, начальника УНКВД по Еврейской АО — А. Н. Лавтакова и десятков других чекистов. Их места заняли прибывшие с Люшковым Каган и Осинин-Винницкий, направленные из Ростова-на-Дону и Москвы чекисты среднего звена: Л. М. Хорошилкин, М. И. Диментман, А. М. Мал-кевич, А. П. Малахов, В. П. Крумин, И. Н. Евтушенко, Μ. П. Рысенко, И. Л. Кабаев, М. И. Говлич, В. И. Осмоловский, Д. М. Давыдов. С 15 августа, в соответствии с приказом НКВД СССР № 00447 от 30 июля 1937 года, Люшков приступил к массовой операции по репрессированию «бывших кулаков, уголовников и других антисоветских элементов» в крае. Всего по существовавшим «лимитам» в ДВК планировалось осудить решением «тройки» 2000 человек по «первой категории» и 4000 человек по «второй категории». Но эти «лимиты» вскоре были исчерпаны и получены новые.
Кроме того, по постановлению СНК СССР от 21 августа 1937 года Далькрайкому, Далькрайисполкому и УНКВД по ДВК предстояло выселить в Среднюю Азию и Казахстан все корейское население (около 175 000 человек) из пограничных районов края. Обе массовые операции планировалось завершить к январю 1938 года.
В первых числах октября 1937 года Варейкис был снят с должности первого секретаря Далькрайкома. В самом ближайшем будущем ему самому предстояло стать одним из участников «правотроцкистского заговора» в ДВК. Его место занял назначенец из Москвы, бывший аппаратчик Московского комитета партии Г. М. Стацевич, некоторое время до того подвизавшийся у Ежова в начальниках Отдела кадров НКВД СССР. С этого момента началась вторая волна репрессий в крае — «изъятие» Люш-ковым и Стацевичем партийно-советских и хозяйственных кадров, выдвинутых «врагом народа» Варейкисом…
В ноябре — декабре 1937 года шло выдвижение кандидатов в депутаты Верховного Совета Союза ССР. По всей стране, вперемежку со «знатными людьми» города и деревни, кандидатами выдвигались представители нового поколения сталинской партийно-советской номенклатуры, заявившей о себе в последние месяцы политического террора. Вместе с краевым руководством — секретарем крайкома Стацевичем, председателем крайисполкома П. К. Легконравовым, командующим ОКДВА В. К. Блюхером и другими в кандидатские списки попал и Люшков.
28 октября на собрании коллектива рабочих лесокомбината «Амургосрыбтреста» в Николаевске-на-Амуре его кандидатура была единогласно поддержана собранием. Инициатива выдвижения «зоркого чекиста» в Верховный Совет принадлежала некоему «товарищу Фельдману, присутствовавшему на собрании» и одновременно являвшемуся начальником УНКВД по Нижнеамурской области.
С этого дня Люшков стал политической фигурой краевого масштаба: его фотографии и хвалебные статьи о нем появляются в газетах, он выступает на встречах с избирателями и принимает их «наказы», неизменно включается в состав «почетных президиумов», стоит на трибуне с Блюхером и Стацевичем, принимая ноябрьский парад войск Хабаровского гарнизона. Внешность Люшкова ничего не говорила окружающим о характере его деятельности в крае: несколько одутловатое лицо с выпуклыми глазами, буйная, зачесанная назад шевелюра и усики «мушкой», делавшие его похожим на несколько раздобревшего чаплинского персонажа.