В 1990 году Ольга Маркова-Михайленко принята в состав оперной труппы Мариинского театра.
Лауреат Международного конкурса вокалистов им. Н.В. Лысенко – III премия (Киев, 1988).
Ольга Маркова-Михайленко родилась в Белгород-Днестровске Одесской области (Украина) и получила музыкальное образование в Киевской государственной консерватории им. П.И. Чайковского (класс народной артистки СССР Г.А. Туфтиной). Во время обучения выступала на сцене оперной студии при консерватории, а с 1988 года стала стажером Киевского театра оперы и балета им. Т.Г. Шевченко. В 1990 году Ольга Маркова-Михайленко принята в состав оперной труппы Мариинского театра.
Ваня («Жизнь за царя»)
Наина и Ратмир («Руслан и Людмила»)
шинкарка и мамка («Борис Годунов»)
няня и Кончаковна («Князь Игорь»)
Власьевна («Псковитянка»)
Бобылиха («Снегурочка»)
Нежата («Садко»)
Дуняша и Любаша («Царская невеста»)
Бабариха («Сказка о царе Салтане»)
Алконост («Сказание о невидимом граде Китеже и деве Февронии»)
Амелфа («Золотой петушок»)
Няня («Демон»)
няня и Ольга («Евгений Онегин»)
Ненила («Чародейка»)
гувернантка и Графиня («Пиковая дама»)
Марта («Иоланта»)
Смерть («Соловей»)
Мать («Мавра»)
Бланш и сомнительная старушка («Игрок»)
Клариче, Линетта («Любовь к трем апельсинам»)
настоятельница монастыря («Огненный ангел»)
Хивря («Семен Котко»)
Дуэнья («Обручение в монастыре»)
Василиса («Повесть о настоящем человеке», концертное исполнение)
старая барыня («Нос»)
Cонетка («Катерина Измайлова»)
маленькая разбойница и бабушка («История Кая и Герды»)
Берта («Севильский цирюльник»)
Маддалена и Джованна («Риголетто»)
Курра («Сила судьбы»)
Эмилия («Отелло»)
княгиня и настоятельница монастыря («Сестра Анжелика»)
Марта («Фауст»)
Мэри («Летучий голландец»)
Эрда («Золото Рейна»)
Кума («Енуфа»)
Также в репертуар певицы включает партию Жени Комельковой («А зори здесь тихие»), меццо-сопрановые партии в Реквиеме Mоцарта, оратории «Мессия» Генделя, Stabat Mater Перголези, кантате «Александр Невский» Прокофьева, «Свадебке» Стравинского, цикл «Из еврейской народной поэзии» Шостаковича и романсы русских и зарубежных композиторов.
Ольга Маркова-Михайленко участвовала в постановках Мариинского театра на сцене оперного театра Сан-Франциско («Война и мир» и «Борис Годунов»); гастролировала с труппой Мариинского театра на самых престижных сценах Испании, Германии, Италии, Англии, США (Метрополитен-опера), Японии, Бельгии, Франции, Израиля, Финляндии, Китая, Кореи, Турции, Чили, Португалии, Аргентины и Швейцарии.
С участием певицы созданы аудио-записи опер «Война и мир», «Огненный ангел», «Семен Котко», «Царская невеста», «Демон», «Повесть о настоящем человеке», «Князь Игорь» и «Мавра» (оркестр Мариинского театра под управлением Валерия Гергиева, фирма Philips Classics).