Владимир Орехов родился 31 декабря 1948 года в Комсомольске-на-Амуре. После окончания средней школы и ПТУ работал сборщиком корпусов на судостроительном заводе.
В 1968 году Орехов был призван на службу в Советскую Армию.
Из Приказа Министра обороны СССР № 286 от 16 ноября 1969 года:
«Пулеметчик 5-й роты войсковой части 35236 младший сержант Орехов В.В. в боях при защите священных границ Советского государства показал образцы мужества и беззаветного выполнения воинского долга.
В марте 1969 года младший сержант Орехов в составе своего подразделения принимал участие в боях против нарушителей государственной границы Советского Союза, совершивших провокационное нападение на советские пограничные части.
Младший сержант Орехов в цепи роты метким огнем своего пулемета уничтожил пулеметный расчет противника, нанес значительные потери, а затем обратил в бегство большую группу вражеских солдат, пытавшихся нанести роте фланговый удар.
Будучи раненным, младший сержант Орехов не покинул поля б