Генрих Самойлович Люшков родился в феврале 1900 года в семье небогатого одесского еврея-портного. Семья была многодетной, кроме Генриха, у Рахиль и Самойлы Люшковых росло еще трое детей. Родители Генриха не отличались большой религиозностью, потому и сына – будущего чекиста, вместо традиционного хедера сразу отдали в шестиклассное начальное казенное училище. После его окончания в 1915 году юноша продолжил учебу на вечерних общеобразовательных курсах, подрабатывая днем переписчиком в автомобильной конторе. По словам самого Люшкова, в конце 1917 года под влиянием своего брата он оказался «вовлечен в революционную бурю»: в рядах дружины Союза социалистической молодежи участвовал в уличных боях при захвате власти в городе Одесским Советом[147].

Однако уже в марте 1918 года Одесса была занята германскими оккупационными войсками, и с этого момента Люшков уходит в городское подполье. Как и во многих биографиях его современников, «пребывание в подполье» – самый неясный эпизод в жизни Люшкова. Известно лишь то, что в феврале 1919 года, во время разгрома белыми одесского подполья, направляясь на явку, он был арестован. Из-под стражи удалось сбежать и по подложным документам пробраться в освобожденный красными войсками Екатеринослав. В марте под Николаевом Люшков добровольно вступил в Красную Армию – красноармейцем-политработником 1-го Николаевского советского полка, оттуда был направлен в Киев на центральные военно-политические курсы Наркомата по военным делам Украины. Здесь в июле 1919 года он вступил в партию большевиков. Вскоре вместе со своими товарищами-курсантами Люшков был переброшен на станцию Жмеринка, чтобы воевать с прорвавшимися петлюровцами, а затем работал помощником военного организатора Киевского губкома партии.

Когда началось наступление белых и Киев был сдан, Люшков вместе с эвакуированными советскими работниками Украины оказался в Брянске. В сентябре 1919 года он был направлен политруком в 1-ю Отдельную бригаду 14-й армии на Южный фронт. С бригадой прошел весь путь на Мозырском и Речицком направлениях Южного и Юго-Западного фронтов, являясь секретарем и начальником политотдела бригады. В июне 1920 года Генрих Самойлович впервые ненадолго попал на чекистскую работу – уполномоченным Особого отделения ВЧК 57-й стрелковой дивизии. После советско-польской войны Люшков был демобилизован и вернулся в родную Одессу, где поступил на учебу в Институт гуманитарных наук, но получить образование не удалось. Осенью 1920 года его отозвали с учебы и направили на работу в Одесскую губернскую ЧК.

Украина, неоднократно переходившая из рук в руки противников в Гражданской войне, в начале 20-х годов осталась ареной ожесточенной борьбы органов ВУЧК-ГПУ УССР с многочисленными противниками большевистского режима: петлюровцами, эсерами, польскими националистами, анархистами, крестьянскими повстанцами и просто уголовно-бандитскими элементами. Кроме того, на Правобережье Украины, имевшем выход к двум границам – с Польшей и Румынией, органы ГПУ вели борьбу с проникавшими из-за кордона вооруженными формированиями и шпионско-диверсионной агентурой иностранных государств.

Именно такого рода служба досталась Люшкову в период 1921—1924 гг. в ряде пограничных и окружных отделов ГПУ Тирасполя, Вознесенска, Первомайска, Каменец-Подольска и Волочинска на юго-западе Украины. «Умиротворение степей» в Одесчине проходило тяжело. В регионе оперировали повстанческо-бандитские отряды под началом атаманов Лихо (Бондаренко), Левченко, «Черного ворона», Коваленко, братьев Аврамчук. Бандиты совершали массовые ночные налеты на небольшие степные городки, останавливали пассажирские поезда и эшелоны, грабили государственное и личное добро. Работа чекиста-оперативника в приграничье зачастую была связана с риском для жизни: в 1921 году во время ликвидации банды в Вознесенском уезде Люшков был ранен в руку.