Регалии: Заслуженный мастер спорта СССР; 2-кратная олимпийская чемпионка (1976, 1980); 2-кратная чемпионка мира (1975, 1983); 4-кратная чемпионка Европы (1974, 1976, 1981, 1983); чемпионка Универсиады (1977); бронзовый призер чемпионата СССР (1973); 2-кратный серебряный призер Спартакиад народов СССР (1975, 1979); бронзовый призер чемпионата России (1994).
Родилась 24 августа 1954 года в Свердловске (Россия).
Ольга Коростелёва (до замужества - Барышева) начала заниматься баскетболом в 1966 году, а уже через три года была зачислена в команду мастеров. Всю игровую карьеру провела в составе свердловского «Уралмаша» (1969-1994). Вместе с командой стала бронзовым призером чемпионата СССР, а также чемпионата России, выступая в роли играющего тренера.
За сборную Советского Союза Коростелёва выступала на протяжении 12 лет, стала в ее составе двукратной олимпийской чемпионкой, двукратной чемпионкой мира, четырехкратной чемпионкой Европы. Ольга была важной частью команды, которая под руководством Лидии Алексеевой на протяжении долгого периода времени выигрывала все крупные международные турниры.
Завершив выступления, Ольга Федоровна в 1995 году вошла в тренерский штаб баскетбольного клуба УГМК и занимала в нем различные должности, в том числе была главным тренером команды.