Генрих Самойлович родился в 1900 году в Одессе в еврейской семье. Его отец был бедный портной. Генрих окончил 6-классное реальное училище, а потом посещал вечерние общеобразовательные курсы. Под влиянием старшего брата, связанного с большевистским подпольем, он в 1917 году участвовал в революции в рядах боевой дружины, стал членом Одесского Совета и в 1918 году сражался против австро-германских интервентов, после оккупации Одессы войсками Центральных держав остался в городском подполье. В феврале 1919 года, когда в Одессе были уже французы, Люшкова арестовали. Однако Генриху Самойловичу удалось бежать и добраться до занятого красными Екатеринослава. В марте он стал политбойцом в Крымском советском полку Красной армии, а в апреле был направлен на Центральные курсы Наркомата по военным и морским делам Украины в Киев. Здесь в июле 19-летний курсант вступил в коммунистическую партию. После окончания курсов Генрих Самойлович сражался против отрядов Петлюры, наступавших на Киев, а потом работал помощником военного организатора Киевского губкома. В конце августа советские войска оставили Киев. Вместе с другими советскими работниками Люшков эвакуировался в Брянск, откуда был направлен на политическую работу в 1-ю отдельную стрелковую бригаду 14-й армии. Затем ему пришлось сражаться против Деникина и поляков. Уже в 20 лет Люшков стал начальником политотдела бригады, но вскоре был направлен на новый фронт работы – в ЧК. В сентябре 1920-го Генриха Самойловича назначили уполномоченным Особого отдела 57-й стрелковой дивизии. После окончания гражданской войны он поступил в одесский Институт гуманитарных наук, но завершить образование не удалось. В ноябре 21-го Люшкова направили на работу в Одесскую ЧК. Потом ему пришлось служить в окружных отделах ЧК Тирасполя, Вознесенска, Каменец-Подольска и Первомайска. В конце 1924 года молодому чекисту доверили возглавить Проскуровский окружной отдел ГПУ. Уже через год его перевели в Харьков, в центральный аппарат ОГПУ Украины. Здесь Люшков, имевший большой опыт работы с сексотами-стукачами, был назначен начальником информационно-осведомительного отдела. В 1926 году он, как сказано в служебной характеристике, «нащупал террористическую группу, подготовлявшую покушение на Председателя Всеукраинского ЦИКа тов. Петровского». Так что нашему герою приходилось скорее предотвращать покушения, чем самому их организовывать. Далее путь Люшкова лежал в Германию. Там Генрих Самойлович обнаружил превосходное знание немецкого и незаурядные качества разведчика. Его доклад об авиационных заводах «Юнкерс», представленный в 1930 году, получил одобрение самого Сталина. Далее путь Люшкова лежал обратно на Украину. Здесь будущий борец против антинародного режима был начальником Секретно-политического отдела украинского ГПУ, в который был преобразован прежний информационно-осведомительный отдел. В августе 31-го Люшков перешел на следующую ступеньку служебной иерархии, став заместителем начальника Секретно-политического отдела союзного ГПУ. Тут подоспела коллективизация. Генриху Самойловичу пришлось участвовать в ее проведении на родной Украине и соседнем Северном Кавказе. Позднее Люшков рассказывал японцам, как чекисты подавляли стихийные бунты голодных крестьян, пытавшихся найти в тогдашней столице Украины спасение от вызванного коллективизацией голода. Из Москвы шли директивы, требующие принять жесткие меры по отношению к бунтовщикам. Люшкову приходилось бывать в непокорных селах с карательными экспедициями. Он убедился, что отнюдь не кулаки и другие антисоветские элементы, как утверждала пропаганда, подвигли крестьян на восстание. Причина была в другом: политика центра, доведенная на местах до абсурда, не оставляла шансов на выживание. На Северном Кавказе в казачьих и горских районах дело дошло даже до полномасштабных боевых действий с применением артиллерии. Сталин же, по словам Люшкова, с присущей ему изворотливостью в статье «Головокружение от успехов» всю вину за перегибы возложил на местных руководителей.