Родился 28 августа 1955 года в Москве. Русский. Оба родителей - экономисты, выпускники Тимирязевской академии.
Среднюю школу окончил в Ашхабаде в 1972 году. С 1972 года - на службе в Советской Армии. В 1976 году окончил Ленинградское высшее военно-политическое училище противовоздушной обороны, получив звание лейтенанта. С 1976 по 1985 год служил в Забайкальском военном округе политработником на разных уровнях. В 1976-1981 - заместитель по политической работе командира роты войск ПВО, затем замполит отдельного радиотехнического батальона на советско-китайской границе, в 1981 - 1985 годах - политработник сначала в политотделе общевойсковой армии, затем в ставке войск Дальнего Востока. С 1985 по 1987 год был замполитом мотострелкового полка Дальневосточного военного округа. В 1984 году досрочно присвоено звание майора.
В 1987-1990 учился в Высшей политической Академии им.В.И.Ленина (ВПА - ныне Гуманитарная Академия Вооруженных Сил). В 1990 году поступил в адъюнктуру кафедры права ВПА. Подготовил к защите диссертацию по теме "Правовая культура советского офицера и пути ее совершенствования". В декабре 1992 года был вынужден уйти из адъюнктуры в звании подполковника в связи с увольнением из Вооруженных Сил по приказу Министра обороны Павла Грачева "за служебное несоответствие", а фактически, за политическую деятельность в армии.
Терехов посчитал приказ незаконным и подал иск в военный суд. 10 апреля 1993 года военный суд Московского военного гарнизона признал приказ Грачева незаконным, постановил отменить его и восстановить Терехова в Вооруженных Силах и в Гуманитарной Академии. После этого Терехов подал иск о возмещении ему морального и материального ущерба, связанного с вынужденным пятимесячным положением безработного.
В 1975 году вступил в КПСС. В 1982 году был делегатом XIX съезда ВЛКСМ.
С 1990 года являлся сторонником Марксистской платформы в КПСС. Осенью 1990 года организовал в ВПА политический клуб, до конца 1991 года был его председателем. С сентября 1991 года по декабрь 1992 года входил в партию "Союз коммунистов" (лидер - Алексей Пригарин), возникшую на основе левого крыла Марксистской платформы после официального роспуска КПСС. В сентябре 1991 - апреле 1992 года являлся членом Оргкомитета, а с апреля по декабрь 1992 - членом Центрального Комитета "Союза коммунистов".
В 1990 году был одним из кандидатов в народные депутаты России по 38 Ореховскому территориальному округу Москвы, однако во втором туре проиграл Сергею Шеболдаеву.
В 1991 году был доверенным лицом генерала Альберта Макашова, одного из кандидатов на пост Президента Российской Федерации.
Летом 1991 года Терехов стал членом Всероссийского патриотического движения "Отчизна", а в феврале 1992 года на Учредительном съезде был избран членом Координационного совета Движения наряду с Макашовым, генерал-лейтенантом Борисом Тарасовым, Виктором Анпиловым. Однако вскоре Терехов вышел из "Отчизны" в связи с тактическими разногласиями с руководством Движения, которое, по его мнению, "слишком сильно ушло в подполье".
В декабре 1991 года Терехов стал создателем Союза офицеров - организации военных коммунистической и национал-патриотической ориентации. В феврале 1992 года на Учредительной конференции был избран Председателем Союза.
В качестве представителя Союза офицеров Терехов вошел в руководство таких неокоммунистических и национально-патриотических группировок как "Трудовая Россия" и "Трудовая Москва" (с осени 1991 года) и в Координационный совет народно-патриотических сил России (с декабря 1991 года).
В марте 1992 года участвовал в создании Объединенной оппозиции. Вместе с Виктором Алкснисом, Михаилом Астафьевым, Сергеем Бабуриным, Геннадием Зюгановым, Альбертом Макашовым, Александром Стерлиговым, Сажи Умалатовой и еще 30-ю лидерами национально-патриотических и коммунистических организаций Терехов подписал Обращение к гражданам России, опубликованное 1 октября 1992 года в газете "Советская Россия". Все подписавшие это Обращение составили Оргкомитет Фронта нацио
Биография