После окончания школы получил назначение штурманом 246-й ИАД, которая в составе Забайкальского фронта участвовала в войне с Японией. Сопротивления противника в воздухе не было, истребители занимались штурмовкой японских войск и разведкой. Гвардии майор Орехов совершил в небе Маньчжурии 3 боевых вылета.