Подобно стремительному весеннему половодью, она захлестнула Одессу шумными, многолюдными митингами и собраниями. Город превратился в один огромный театр, в котором все смешалось: драма, комедия и буффонада. Деятельный, жаждущий действий Люшков забросил швейную машинку «Зингер» и безоглядно окунулся в омут революционной стихии, вместе с братом мотался с одного митинга на другой, расклеивал по городу большевистские листовки и одним из первых записался в боевую рабочую дружину. С приходом в Одессу частей Красной гвардии вступил в ее ряды, а когда к городу приблизились немецкие и французские войска, по решению бюро «Союза социалистической молодежи Одессы» остался на подпольной работе. Во время одной из акций в феврале 1919 года он был арестован, но сумел бежать из-под стражи и пробиться к частям Красной армии, отступавшим к Николаеву.
Службу Люшков начал рядовым, но в этой должности не засиделся. Природный ум, хватка, ораторские способности были замечены командованием, и он получил назначение на должность политработника 1‐го Николаевского советского полка. Спустя десять месяцев, в декабре 1919 года 19-летний Люшков уже возглавлял политотдел 2‐й бригады 57‐й стрелковой дивизии. И здесь в его судьбе произошел резкий поворот, на энергичного и беспощадного к врагам революции комиссара положили глаз военные контрразведчики.
В июне 1920 года Люшков перешел на службу в Особый отдел ВЧК по 57‐й дивизии, но она у него не задалась. К 1924 году он сменил одиннадцать рядовых должностей, помотался по уездным городкам Юго-Западной Украины, но так и не добился высоких чинов, пока судьба не свела его с Израилем Леплевским. Сын официанта из харьковского ресторана, тот, как и Люшков, поднялся на гребне революционной волны. Но волна Леплевского катилась по более высоким кабинетам новой советской власти, и потому на момент встречи с Люшковым он уже занимал значимую должность в ГПУ Украины, а на его груди сверкал орден Красного Знамени.
Встретившись, они поняли друг друга с первого взгляда: тому и другому требовались «резонансные дела», которые бы прогремели наверху. Препятствием на пути к ним был давний недоброжелатель и начальник Люшкова Лютый, не скрывавший своей лютой неприязни к евреям и державший его в черном теле. Но он убыл к новому месту службы. Люшков, получив свободу рук, развил бурную деятельность по выявлению и изобличению контрреволюционеров. Из Проскуровского окружного отделения ГПУ (с 1 августа 1925 года — отдел), который он возглавил, валом повалили перспективные дела. Он знал, как «развернуть показания» арестованных, чтобы «дело получило резонанс». На совещаниях в Подольском губернском отделе ГПУ Леплевский все чаще приводил в пример «результативную и творческую работу товарища Люшкова, отмечал его как способного агентуриста и умелого разработчика контрреволюционного элемента».
В Харькове (до 1939 года столице советской Украины
Все изменилось с приходом в Харьков старого покровителя — Леплевского. Возглавив Секретно-оперативное управление (СОУ) ГПУ Украины, он принялся подтягивать к себе надежные и проверенные в прошлой совместной работе кадры. Люшков был в числе их. 3 мая 1930 года его назначили начальником секретного отдела СОУ. Под руководством Леплевского он принимал самое активное участие в оперативной разработке подпольных «контрреволюционных, повстанческих организаций»: «Украинского национального центра», «Военно-офицерской организации» (дело «Весна») и других. Их работа не осталась незамеченной начальством.
Председатель ГПУ УССР Всеволод Балицкий так оценил вклад в нее Люшкова:
Не обошел стороной Балицкий и покровителя Люшкова Леплевского. В его адрес он также не жалел громких слов и особо подчеркивал: