Регалии: Заслуженный мастер спорта СССР; олимпийская чемпионка (1988) в командном первенстве; чемпионка мира (1989) в командном первенстве; 2-кратный бронзовый призер чемпионата мира (1989) в личном многоборье и в упражнениях на брусьях; серебряный призер чемпионата Европы (1989) в упражнениях на брусьях и в личном многоборье; абсолютная чемпионка СССР (1988); чемпионка СССР (1986) в упражнениях на брусьях; обладательница Кубка СССР (1989) в личном многоборье.
Родилась 12 октября 1972 года в Запорожье (Украина).
Ольга Стражева выступала за общество «Труд» (Запорожье). В 1986 году стала чемпионкой СССР в упражнениях на брусьях и в дальнейшем демонстрировала стабильность и мастерство, которые помогли Ольге выиграть Всесоюзное абсолютное первенство в 1988 году.
На Играх-1988 в Сеуле Стражева вместе с подругами по команде Светланой Баитовой, Светланой Богинской, Натальей Лащёновой, Еленой Шевченко и Еленой Шушуновой стала олимпийской чемпионкой. Советская команда набрала 395,475 балла и опередила занявшую второе место сборную Румынии (394,125 балла).
В следующем году на чемпионате мира в Штутгарте советские гимнастки вновь опередили румынок и выиграли золото в командном зачете, при этом заняв весь пьедестал почета в личном многоборье. На верхнюю ступень поднялась Светлана Богинская, второе место заняла Наталья Лащёнова, а третье Ольга Стражева, выигравшая также бронзу в упражнениях на брусьях.
Завершив выступления, Ольга Владимировна работала директором детской спортивной школы «Металлург» в родном Запорожье, а также являлась доцентом кафедры физического воспитания местного Классического приватного университета.