В ноябре 1935 г. ему присвоено звание комиссара госбезопасности 3 ранга. С 1936 г. возглавил УНКВД Азово-Черноморского края.

С 1937 г. начальник УНКВД Дальневосточного края. На январском (1938 г.) совещании работников НКВД СССР Люшков был отмечен в числе лучших чекистов страны за то, что репрессировал 70 тысяч «врагов народа».

За активную борьбу с контрреволюцией был награжден Президиумом Всеукраинского ЦИКа боевым оружием в 1927 г. и Коллегией ОГПУ двумя знаками почетного работника ВЧК-ОГПУ в 1929 и 1932 гг.

Документы свидетельствуют, что Люшков, работая в секретно-политическом отделе ОГПУ, занимался происходящими в это время в стране вопросами, связанными с коллективизацией сельского хозяйства на Украине и Северном Кавказе. Позже японцам он рассказывал, как подавлялись стихийные бунты голодных крестьян, как ему приходилось принимать участие в карательных экспедициях.

В 1932 г. включен в состав комиссии во главе с Кагановичем, инспектировавшей сельскохозяйственные районы Северного Кавказа. В казачьих станицах было введено чрезвычайное положение, они оказались изолированными от остальной страны. Не успевали рыть могилы. Умерших от голода приходилось сбрасывать в старые колодцы и засыпать землей.

Люшков в то время расследовал «случаи провокации голода» в Одесской области. 21 апреля 1933 г. совместно с начальником СПО ОГПУ Г. А. Молчановым он направил спецсообщение, в котором указывал, что по поступившим жалобам у единоличника Цихановского опухли от недоедания дети, однако произведенным обыском у него было обнаружено 54 пуда спрятанного хлеба. Единоличник Белоед, явившись в сельсовет, стал кричать о том, что умирает с голоду, в ходе обыска у него было обнаружено 2 пуда картофеля, пуд фасоли и 2 пуда бурака. В том же сельсовете якобы опухла от голода семья колхозника Писенко, у которого было обнаружено в яме 4 пуда пшеницы. Все эти лица были арестованы. Высказывалось предложение в отношении этих лиц провести показательный судебный процесс574.

Люшков выступил в роли одного из инициаторов и исполнителей фабрикации уголовного дела т. н. Российской национальной партии (РНП). Всего по этому делу было арестовано свыше 100 человек. 29 марта 1934 г. решением Коллегии ОГПУ СССР большинство обвиняемых получили от трех до десяти лет ИТЛ, несколько человек приговорили к ссылке.

Документально подтверждается участие Люшкова в расследовании и в подготовке процесса по делу об убийстве Кирова. После отъезда из Ленинграда И. В. Сталина, который на месте расследовал обстоятельства покушения на Кирова, руководители ГУГБ НКВД СССР, оставшиеся там – Я. С. Агранов, начальник ЭКО Л. Г. Миронов, зам. начальника СПО Г. С. Люшков, помощник начальника ЭКО Д. М. Дмитриев, стали активно разрабатывать политическую версию совершенного преступления.