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

Уже в 20 лет Люшков стал начальником политотдела бригады, но вскоре был направлен на иной фронт работы – в Ч К. В сентябре 1920-го Генриха Самойловича назначили уполномоченным Особого отдела 57-й стрелковой дивизии. После окончания гражданской войны он поступил в одесский Институт гуманитарных наук, но завершить образование не удалось. В ноябре 1921-го Люшкова направили на работу в Одесскую Ч К. Потом ему пришлось служить в окружных отделах Ч К Тирасполя, Вознесенска, Каменец-Подольска и Первомайска. В конце 1924 года молодому чекисту доверили возглавить Проскуровский окружной отдел ГПУ. Уже через год его перевели в Харьков, в центральный аппарат ОГПУ Украины. Здесь Люшков, имевший большой опыт работы с сексотами, или стукачами, был назначен начальником информационно-осведомительного отдела. В 1926 году он, как сказано в служебной характеристике, «нащупал террористическую группу, подготовлявшую покушение на Председателя Всеукраинеского ЦИК тов. Петровского». Так что нашему герою приходилось скорее предотвращать покушения, чем самому их организовывать.

Далее путь Люшкова лежал в Германию. Там Генрих Самойлович обнаружил превосходное знание немецкого и незаурядные качества разведчика. Его доклад об авиационных заводах «Юнкерс», представленный в 1930 году, получил одобрение самого Сталина.