Сержант
Родился 1960 году в г. Лисичанск Ворошиловоградской области УССР. Учился в средней школе № 104 г. Минеральные Воды, которую окончил в 1976 году. Занимался лёгкой атлетикой, коллекционировал значки. После школы продолжил образование в Лисичанском ТУ-19.
В Вооружённые Силы СССР был призван 9 ноября 1978 года Лисичанским РВК.
В республику Афганистан был направлен для прохождения службы в январе 1980 года.
В ходе боевой операции в районе населённого пункта Асадабад провинции Кунар сержант Терехов со своими подчинёнными был внезапно обстрелян противником. Завязался бой с превосходящей по численности бандой душманов. В ходе боя Геннадий был тяжело ранен и умер в госпитале 4 апреля 1980 года.
Указом Президиума Верховного Совета СССР за мужество и отвагу при оказании интернациональной помощи народу Афганистана награждён медалью «За отвагу» и орденом Красной Звезды (посмертно).
Терехов Геннадий Викторович похоронен в Минеральных Водах на гражданском кладбище. Имя сержанта Геннадия Терехова увековечено на Мемориале памяти землякам, погибшим при исполнении воинского долга в г. Ставрополе.