В Театре Маяковского Прокофьева появилась более 20 лет назад, а популярность пришла к актрисе только теперь. В своем первом спектакле, поставленном по произведению Бориса Васильева "Завтра был война", Ольга сыграла учительницу Валендру. Сначала это был студенческий спектакль, который Андрей Александрович Гончаров впоследствии перенес на сцену своего театра. Тогда в коллективе и появилась Ольга. И художественный руководитель Маяковки ни разу не пожалел об этом.