Родился 8 января 1921 года в городе Туле. Окончил 8 классов. С 1939 года в рядах Красной Армии. В марте 1940 окончил Качинскую военную авиационную школу пилотов, служил в ВВС Киевского Особого военного округа. С июня 1940 года - младший лётчика 87-го ИАП.

С июня 1941 года младший лейтенант В. А. Орехов на фронтах Великой Отечественной войны в составе того же 87-го ИАП (16-я САД), летал на И-16. С августа 1941 года - пилот 434-го ИАП (22 ноября 1942 года преобразован в 32-й Гвардейский ИАП); летал на ЛаГГ-3, Як-1, Як-7, Як-9, Ла-5 и Ла-7.

К марту 1943 года командир звена 1-й эскадрильи 32-го Гвардейского истребительного авиационного полка (210-я истребительная авиационная дивизия, 1-й истребительный авиационный корпус, 3-я Воздушная армия, Калининский фронт) Гвардии старший лейтенант В. А. Орехов совершил 235 боевых вылетов, в воздушных боях сбил лично 8 и в составе группы 3 самолёта противника. Указом Президиума Верховного Совета СССР от 1 мая 1943 года удостоен звания Героя Советского Союза с вручением ордена Ленина и медали "Золотая Звезда" (№ 926).

Вскоре назначен заместителем командира эскадрильи, а в 1944 году - командиром 1-й эскадрильи. В декабре 1944 года Гвардии майор В. А. Орехов убыл на учёбу в Полтавскую Высшую офицерскую школу штурманов ВВС Красной Армии (город Краснодар). К тому времени выполнил 420 боевых вылетов, провёл 102 воздушных боя, в которых сбил лично 19 и в составе группы 3 самолёта противника, уничтожил 2 аэростата наблюдения.

В 1945 году, по окончании обучения, назначен штурманом 246-й истребительной авиационной дивизией (в Монголии). Участник Советско-Японской войны 1945 года, выполнил 3 боевых вылета, сбитых самолётов противника не имел.

После окончания боевых действий продолжил службу в ВВС СССР на штурманских должностях (в том числе, главным штурманом 1-го Гвардейского ИАК Западной группы войск). С сентября 1968 года Гвардии полковник В. А. Орехов - в запасе, а затем в отставке. Жил в городе Минске. До ухода на заслуженный отдых работал в Гражданском Воздушном Флоте СССР. Умер 4 февраля 1997 года.

Награждён орденами: Ленина (01.05.1943), Красного Знамени (01.01.1942, 03.02.1942, 10.07.1944, ...), Александра Невского (10.09.1944), Отечественной войны 1-й степени (09.10.1943, 11.03.1985), Красной Звезды (03.09.1945, ...); медалями.

Список известных воздушных побед В. А. Орехова:

Д а т а	Противник	Место падения самолёта или проведения воздушного боя	Свой самолёт
26.09.1941	1  Ме-109	севернее Любань	ЛаГГ-3
28.09.1941	1  До-215  (в паре)	Северо-Западный фронт
06.11.1941	1  Ю-88	станция Пчежва
12.11.1941	1  Ю-88	севернее Перница
11.01.1942	1  Хш-126  (в гр. 1/3)	Липовик
13.06.1942	1  Ме-109  (в гр. 1/14)	Шиповатое - Средний Бурлук	Як-1
18.09.1942	1  Ме-109	станция Котлубань	Як-7
20.09.1942	1  Ме-109	Котлубань
06.01.1943	1  Хе-111	Тележниково	Як-1Б
28.01.1943	1  Ме-109	озеро Большой Иван
21.02.1943	1  Ме-109	севернее Годиново
07.03.1943	1  ФВ-190	Ручьи
15.03.1943	1  ФВ-190	Хмели	Як-9
08.07.1943	1  ФВ-190	Елизаветино - Майская Зорька	Ла-5
12.07.1943	1  ФВ-190	Вяжи
13.07.1943	1  ФВ-190	Кочеты
15.07.1943	1  ФВ-190	Веселье
12.11.1943	1  аэростат	Старое Никулино
08.01.1944	1  Хе-111	станция Боровляне
06.02.1944	1  ФВ-190	Старое Село
28.06.1944	1  ФВ-190	Холопеничи
05.08.1944	1  ФВ-190	Гриэзес
15.09.1944	1  ФВ-190	Элиячи	Ла-7
20.09.1944	1  аэростат	Огре
Всего сбитых самолётов - 19 + 3  (+ 2 аэростата);  боевых вылетов - 420;  воздушных боёв - 102.

Из фотоматериалов военных лет:

Из материалов прессы военных лет: