Оксана Терехова родилась в 1969 году в Днепропетровской области. В 1992 году окончила Красноярский государственный университет по специальности «международные экономические отношения». Будучи студенткой университета и по его окончании работала на Красноярском алюминиевом заводе в департаменте внешне-экономических связей. Начиная с 1997 года продолжила свою трудовую деятельность в сфере телекоммуникаций, где прошла путь от начальника отдела продаж и обслуживания ООО «СибЧелендж» (г. Красноярск) до директора департамента офисных продаж и обслуживания макрорегиона «Сибирь» в ОАО «МТС». В 2008 году перешла в ОАО «ВымпелКом» на должность директора по продажам В2В макрорегиона «Сибирь» (малый и средний бизнес). C декабря 2012 года работает в Сибирском филиале компании «АйТи». Воспитывает сына, свободное время любит проводить в кругу семьи, увлекается верховой ездой и вождением автомобиля.
В должности руководителя Сибирского филиала компании «АйТи» в г. Красноярске Оксана Терехова отвечает за развитие бизнеса и реализацию проектов «АйТи» во вверенном ей регионе. О назначении стало известно 29 января 2013 года.
Представительство «АйТи» в Красноярске было открыто в 1998 году. В числе крупных заказчиков Сибирского филиала «АйТи» – земельные кадастровые палаты по Красноярскому, Алтайскому и Приморскому краям, «Газпром трансгаз Томск», «Ванкорнефть», Красноярская, Саяно-Шушенская и Богучанская ГЭС и др.