Глава администрации города Владимира Андрей Шохин назначил Олега Орехова на должность начальника отдела транспорта и связи администрации города Владимира.
Профессиональная деятельность Олега Сергеевича Орехова связана с транспортной отраслью. С 1994 по 2005 гг. он работал в ГУП «Владимирский автовокзал» - начинал контролером пассажирского транспорта, затем занимал должности дежурного по вокзалу, заместителя директора по пассажирским перевозкам, директора вокзала. С 2005 года трудился на руководящих должностях в крупнейших транспортных компаниях города Владимира «БигАвтоТранс» и «АДМ», где возглавлял службы эксплуатации и решал комплекс вопросов организации пассажирских перевозок.
В 2002 г. окончил Всероссийский заочный финансово-экономический институт, в 2008 г. - Российскую академию народного хозяйства и государственной службы при Президенте РФ.
Из своих увлечений Олег Орехов выделяет хоккей, причем не только в качестве спортивного болельщика, но и действующего игрока.