Из семьи портного мастера дамских костюмов при императорских театрах Алексея Фадеева-Стрекалова и Ольги Лукиной. Сестра актера АТ Михаила Алексеевича Стрекалова.
В 1862 была выпущена из петербургского императорского Театрального училища, где состояла «в числе своекоштных пансионерок». В 1863 вышла замуж за помощника режиссера русской драматической труппы и библиотекаря А.П. Шталя.
Арх.: РГИА. Ф. 497. Оп. 2. Д. 18451.
Лопатин, А. Стрекалова О.А. // Национальный драматический театр России. Александринский театр. Актеры, режиссеры : энциклопедия... — Санкт-Петербург : Балтийские сезоны, 2020. — С. 692.