Виктор Гаврилович Терехов родился в крестьянской семье в Тюменской области. Осенью 1944 года добровольцем ушел на фронт. Был курсантом военного летного училища, в 1954 году сдал экстерном за полный курс военного авиатехнического училища. Добрую половину службы в армии, более десяти лет, пролетал в качестве бортмеханика.