Как отмечали М. Тумшис и А. Папчинский, «лишь за август 1937 года Люшков и его „коллеги“ из Ростова-на-Дону арестовали более 20 руководящих сотрудников краевого управления НКВД. Неприязнь Люшкова вызвала у него также работа крайкома и самого Варейкиса. Люшков сообщал в Москву 19 сентября 1937 года: „Вообще не чувствуется, что крайком ВКП(б) активно включался сам и мобилизовал парторганизации на активное разоблачение врагов или подхватывал проводимые УНКВД аресты для выявления всех связей. Во всем этом имеет значение стиль работы самого Варейкиса, мало соответствующего обстановке Дальневосточного края — слишком много заботы о себе и своем отдыхе“». 10 октября Варейкис был арестован.
К этому времени в Дальневосточном крае (ДВК) под руководством Люшкова развернулись массовые репрессии. В книге М. Тумшиса и А. Папчинского сказано, что «всего по существовавшим „лимитам“ в ДВК планировалось осудить решением тройки 2000 человек по 1 — категории (то есть приговорить к расстрелу. —
Как свидетельствовал позже, после ареста, его заместитель Г. М. Осинин-Винницкий: «Люшков дал установку во всех делах находить массовые связи с японцами и не было ни одного арестованного, который не давал бы показаний о связях с японцами. Люшков прямо мне сказал, что Каган (первый заместитель начальника УНКВД по ДВК. —
Позже, в 1955 году, бывший сотрудник УНКВД Г. А. Марин сообщал: «С приездом в Хабаровск Люшкова… началась полоса массовых арестов, всякого рода операций (так называемые польская, латышская, харбинская и др.), началась активизация допросов арестованных за счет применения к ним незаконных методов ведения следствия. Избиение арестованных стало обычным явлением. Если раньше для этого требовалось получить санкцию руководства, то теперь арестованных избивали без этих формальностей».
Одновременно Люшков активно выполнял постановление СНК СССР от 21 августа 1937 года о выселении корейского населения из приграничных районов в Среднюю Азию и Казахстан. На первом этапе, начавшемся 5 сентября, было выселено 74 тысячи. Всего же выселению было подвергнуто около 102 тысяч корейцев. Как указывают М. Тумшис и А. Папчинский, «одновременно с выселением шли и массовые аресты „подозрительных элементов“ среди корейского и китайского населения Дальнего Востока. Всего в крае органы НКВД арестовали свыше 2,5 тысячи корейцев и 11 тысяч китайцев».
Люшков был на хорошем счету у Ежова. М. Тумшис и А. Папчинский отмечали, что на январском совещании 1938 года в НКВД Н. И. Ежов высоко оценил работу Люшкова, заявив, что на Дальнем Востоке было репрессировано 70 тысяч «врагов народа», и это был один из самых высоких показателей в стране.
В ходе предвыборной кампании 1937 года Люшков был выдвинут кандидатом в депутаты Верховного Совета СССР М. Тумшис и А. Папчинский писали: «С этого дня Люшков стал политической фигурой краевого масштаба: его фотографии и хвалебные статьи о нем появляются в газетах, он неизменно включается в состав „почетных президиумов“, стоит на трибуне с Блюхером и Стацевичем, принимая ноябрьский парад войск Хабаровского гарнизона».
Весной 1938 года Люшков был занят подготовкой дела о «Дальневосточном параллельном троцкистском центре». К тому же в мае по приказу Люшкова в УНКВД по Приморской области было арестовано 25 сотрудников НКВД по обвинению в заговоре. Однако в апреле 1938 года положение Люшкова оказалось под угрозой. В связи с переменами в руководстве Украины Успенский, о котором шла речь выше, был назначен наркомом внутренних дел УССР вместо старого покровителя Люшкова — Г. М. Леплевского. 26 апреля 1938 года Леплевский был арестован. Хотя во время следствия Леплевский не дал показаний против Люшкова, он обвинил в том, что два заместителя Люшкова по УНКВД ДКВ, М. А. Каган и Г. М. Осинин-Винницкий, были участниками заговора в НКВД Украины.