В красной Армии с ноября 1933г.

Вероятно, окончил военное училище.

В 1941г. старший лейтенант Терехов служил в составе 8 саперной бригады.

В марте 1942г. в Московском военном округе бригада была расформирована. Личный состав обращен на формирование 120 стрелковой дивизии (формировалась под Казанью).

Старший лейтенант Терехов прибыл в дивизию 19 апреля 1942г. Назначен временно исполняющим должность начальника штаба 543 стрелкового полка дивизии (формировался в пос.Большие Дербышки).

Личный состав полка вел боевую подготовку.

24 мая из Алма-Аты прибыл 1362 стрелковый полк. Личный состав полка был передан в состав 543 стрелкового полка. Сверхштатный личный состав был направлен в 20 запасную стрелковую бригаду (г.Кзань).

С 30 мая по 07 июля полк передислоцировался в с.Новоникольское (по Волге из Казани до Саратов, затем, пешим маршем). В течение 3 дней был оборудован лагерь. С 10 июня возобновились занятия по боевой подготовке.

03 июля начальником штаба полка был назначен старший лейтенант Калашников Николай Семенович (24 марта 1945г. присвоено звание Герой Советского Союза, посмертно). Капитан Терехов назначен его первым помощником (по оперативной работе).

26 августа полк в составе дивизии убыл на фронт.

04 сентября прибыл в район балки Пичуга и приступил к выполнению боевой задачи.

05 сентября полк принял боевое крещение, атаковав позиции противника и выбив его из первой линии траншей. Закрепиться на достигнутом рубеже полку не удалось- после массированной бомбардировки, враг, подтянув резервы, перешел в контратаку и восстановил исходное положение.

06 сентября противника начал артобстрел и бомбардировку. В 12-00 в балку Сухая Мечетка просочилась группа немецких автоматчиков. Командир полка подполковник Кулинский Павел Фомич, взяв капитана Терехова, взвод пулеметчиков и взвод автоматчиков, выдвинулся в балку. В бою командир полка был тяжело ранен в ногу. Погибли его адъютант лейтенант Сочихин и командир взвода автоматчиков лейтенант Милеранский. Понеся потери, отряд возвратился в расположение полка.

Полк перешел к обороне.

08 сентября командиром полка был назначен капитан Кошмяк Георгий Данилович (17 октября 1943г. присвоено звание Герой Советского Союза).

С 24 сентября полк вел наступательные бои, которые продолжались до 27 сентября. 25 сентября выбыл из строя командир одного из стрелковых батальонов, капитан Терехов сменил его. Командовал батальоном до ранения.

После госпиталя вернулся в полк.

Участвовал в боях за хутор Вертячий (29 ноября) и совхоз №1 (30 ноября), находясь в боевых порядках 2 стрелкового батальона полка.

Полк участвовал в разгроме окруженной под Сталинградом группировки Паулюса.

28 января полк вышел к окраине Сталинграда. Далее, из балки Царица пошел в наступление, освобождая Дзержинский район города.

Приказом от 09 февраля 1943г. капитан Терехов был награжден орденом Красной Звезды.

Был назначен начальником штаба полка. Награжден медалью «За оборону Сталинграда».

Дивизия была преобразована в 69 гвардейскую. Полк- в 208 гвардейский стрелковый полк.

С февраля до второй половину августа полк находился в резерве- получал пополнение, занимался боевой подготовкой.

Осенью 1944г. гвардии майор Терехов находился в Военной академии им.Фрунзе.

В ноябре за долголетнюю и безупречную службу награжден медалью «За боевые заслуги».

В августе 1945г. Леонид Васильевич начальник штаба 71 запасного стрелкового полка.

Награжден медалью «За победу над Германией в Великой Отечественной войне 1941-1945 гг.».

В 1953г. за долголетнюю и безупречную службу награжден орденом Красной Звезды.

Гвардии подполковник Терехов был уволен в запас 04 сентября 1958г.