С ноября 1922 г. по апрель 1924 г. Люшков работает в Каменец-Подольском пограничном отделении ГПУ уполномоченным, начальником секретно-оперативной части, помощником начальника пограничного отделения и ликвидирует «политический бандитизм и… банды петлюровских атаманов Хмары, Харченко, Гальчевского, прибывшего с петлюровскими атаманами из-за кордона; во время ликвидации были убиты атаманы Ковбасюк и другие».
Потом была работа начальником Волочиского пограничного отряда ГПУ (апрель – сентябрь 1924 года), начальником Проскуровского окружного отдела ГПУ (ноябрь 1924 года – октябрь 1925 года), начальником Информационного (октябрь 1925 года – май 1930 года), секретного (май 1930 года – апрель 1931 года) и секретно-политического (апрель – август 1931 года) отделов ГПУ УССР.
Характеризуя его работу на этих постах, председатель ГПУ УССР В. А. Балицкий писал: «В 1926 году ликвидировал ряд шпионских групп на Подолии. В 1926 году под его руководством была нащупана террористическая группа, подготовлявшая покушение на председателя ВУЦИК тов. Петровского. Тов. Люшков в течение двух с половиной лет являлся непосредственным руководителем всей информационно-осведомительной работой ГПУ на Украине и показал себя энергичным и способным оперативным руководителем. За время своей работы в секретном, а затем в секретно-политическом отделе ГПУ УССР и возглавляя упомянутые отделы, тов. Люшков имеет большие оперативные достижения и заслуги. Под его руководством и при его непосредственном участии ряд крупных контрреволюционных повстанческих организаций были ликвидированы. Особенно значительна его роль в развороте и ликвидации дел диверсионно-повстанческих организаций – «Украинского Национального Центра» и военно-офицерской организации (дело «Весна»). Личные выезды тов. Люшкова в районы, руководство агентурой, результативные допросы ряда крупных фигурантов во многом способствовали раскрытию и ликвидации упомянутых повстанческих диверсионных организаций, охвативших почти все Левобережье Украины, часть Правобережья, Волыни и Подолии, снабженных большим количеством оружия и связанных с военно-офицерской организацией в частях Красной Армии через эмиссара Гарилея».
За успешную борьбу с бандитизмом ПП (полномочным представительством. – Прим. ред.) на Правобережье Украины тов. Люшкову была объявлена благодарность.
Президиумом Каменец-Подольского [окружного] исполкома представлялся к награждению орденом «Красного Знамени» за успешную борьбу с контрреволюцией и бандитизмом на Подолии.
В ознаменование десятилетия существования органов ЧК – ГПУ за безупречную работу в органах ЧК – ГПУ, активную и энергичную борьбу с контрреволюцией, шпионажем и бандитизмом награжден ВУЦИКом боевым оружием системы «Маузер» с надписью