Три года гв. майор Орехов беспощадно громил немецко-фашистских захватчиков. От рядового пилота до командира эскадрильи – таков его боевой путь. В период напряжённых боевых действий тов. Орехов лично водил в бой группы 4-8 самолётов, а иногда и всю эскадрилью.
За время летних наступательных боев лётчики эскадрильи гв. майора Орехова совершили 340 успешных боевых вылетов, из них — 49 на штурмовку войск и аэродромов противника. В воздушных боях уничтожено 9 самолётов противника.
Из наградного листа: «За этот период тов. Орехов лично произвёл 31 боевой вылет, причем всегда ведущим эскадрильи. … Лично уничтожил 2 самолета противника».
Приказом войскам 3 ВА № 338/н от 10.09.1944 г. гв. майор Орехов В.А. награждён орденом Александра Невского.
Источники: ЦАМО. Ф. 33. Оп. 686196. Д. 2106.