С Мишей Шестаковым Олю объединяла не только музыка, но и спорт. Горами ее окончательно увлек Шестаков. Он был отличным горнолыжником и альпинистом.
В 1935 году Оля совершила свое первое восхождение на Казбек. Покорение этой вершины ей далось легко. Она унаследовала от отца хорошее здоровье. Была крепкой и в то же время пластичной, подвижной. Сила, соединенная с ловкостью, дала хорошие результаты в освоении горнолыжной техники.
Вместе с Мишей они работали в Кавголове тренерами по горным лыжам с группами школьников в секции добровольного спортивного общества «Искусство», где тогда активно занимался со своими одноклассниками и я. Это был очень дружный спортивный коллектив. Наши инструкторы Михаил Иванович и Ольга Афанасьевна (мы тогда называли их только по имени и отчеству) не только демонстрировали сами высочайшую технику спусков с гор, но и благодаря своему педагогическому мастерству быстро передавали нам азы виртуозной езды на лыжах. Но простыми практическими уроками дело не ограничивалось. Мы слушали рассказы о музыке, горах, выдающихся альпинистах. Тренеры, в свою очередь, интересовались нашими успехами в школе. Вместе мы встречали Новый год в кавголовском лесу и катались там на лыжах на северных склонах до самых майских праздников.
Ольга Афанасьевна умела находить ключик к сердцам девчонок и мальчишек.
Она их привораживала к себе постоянной интереснейшей и увлекательной информацией на различные темы, была для нас в полном смысле этого слова наставником. Мы часто заходили в гости к Шестаковым.
В их доме на улице Блохина в одной из комнат стоял большой рояль. Мы рассаживались вокруг и, притихнув, слушали домашний концерт. А потом обязательно пили чай – и вновь рассказы о горах, просмотр фотографий…
В довоенные годы Ольга Афанасьевна серьезно увлекалась альпинизмом. Вместе с Мишей они совершили ряд интересных восхождений на различные вершины Кавказа, в том числе на Эльбрус. Эта несложная по технике вершина тяжело досталась Фирсовой. Спортсмены попали в непогоду – снежный буран. Оля тогда сильно обморозила ноги, даже вставал вопрос об их ампутации.
Летом 1938 года Оля и Миша поженились. Они снова уехали на Кавказ, работали инструкторами в альпинистском лагере «Буревестник» на Домбае. В том же году Шестаков и Фирсова закончили обучение в консерватории и получили назначение в Киргизию, во Фрунзе, где Оля стала работать хормейстером в Оперном театре и художественным руководителем местной филармонии.
В 1940 году Оля и Миша возвратились в Ленинград. Олю назначили руководителем дошкольного клуба музыкально одаренных детей Дворца культуры имени С.М. Кирова.