Геннадий Терёхин родом из Тютюш, что на Волге, и его с детства манили водные просторы. Но когда узнал из газет о возможности стать лётчиком, в 1950 году без колебаний подал документы для поступления в спецшколу ВВС. После успешного завершения учёбы (1953) был направлен в Павлодарское подготовительное, а затем в Тамбовское бомбардировочное училище лётчиков. После окончания Тамбовского училища Г.М. Терёхин в 1956 году назначается инструктором по обучению курсантов в лётном училище первоначальной подготовки в городе Каменка-Белинская. После службы в Первоначальном училище лётчик-инструктор Г.М. Терёхин в 1958 году командованием ВВС переводится снова в Тамбовское бомбардировочное училище лётчиков для обучения курсантов технике пилотирования по более сложной программе. В 1960–1961 годах в связи с организационными мероприятиями по сокращению армии Г.М. Терёхин за штатом, а затем демобилизуется и уезжает в Казань. В 1962 году поступает работать на авиазавод имени Горбунова в качестве техника-моториста. В 1963 году капитана Г.М. Терёхина снова призывают в СА для освоения вертолётной техники и выполнения задач в интересах космоса. Он пилот-командир экипажа Ми-6, Ми-8 в воздушных просторах от Волги до Урала в течение 11 лет. В 1974 году командира вертолётного экипажа капитана Г.М. Терёхина передислоцируют по службе в Германию. С 1975 года он выполняет служебные и функциональные обязанности штурмана вертолётной эскадрильи. В 1978 году ему присваивается звание майор и штурман I класса. После увольнения из кадров Советской Армии в 1979 году майор Г.М. Терёхин в течение более 20 лет, отдавая опыт и знания лётной профессии, работал главным диспетчером транспортной авиации Казанского вертолётного завода имени Миля. За многолетнюю и безупречную службу в ВС СССР, лётную и служебную миссию за рубежом, диспетчерскую работу по управлению ответственным подразделением авиации Г.М. Терёхин награждён 11 медалями, почётным знаком и неоднократно поощрялся командованием и руководством вертолётного завода в приказах, награждён грамотами за безаварийность, высокое лётное мастерство и самоотверженный труд. Г.М. Терёхин посвятил армейской службе в ВС СССР двадцать пять календарных лет. После увольнения со службы он сохранил верность авиации ещё в течение 20 лет, отдавая любимому делу пыл своего сердца, мастерство лётной профессии и опыт постижения небесных и земных высот.