Феликс Терехов родился в 1926 году. В 7 лет остался сиротой, а в 17 был призван на службу в погранвойска на Дальнем Востоке. Участвовал в разгроме японской Квантунской армии, был тяжело ранен. День Победы встречал в тех же краях, был награжден орденом Отечественной войны, юбилейными медалями.

После демобилизации приехал в Архангельск, мечтая работать на пароходе. Так и сложилось, что до самой пенсии профессиональная жизнь ветерана была связана с судами — работал электромехаником в Северном пароходстве и объединении «Двиносплав». Всю жизнь активно занимался спортом — зимой выбирал лыжи и коньки, а летом, как правило, поднимался в горы. Сейчас бодр и активен, с радостью принимает гостей.