В 1996 году, окончив Астраханское областное училище культуры, Ольга Денисова переступила порог Драматического театра Северного флота. Почти три десятилетия, проведённые на этой сцене, вместили более пятидесяти ролей — целую галерею женских характеров, от сказочных до трагических.

В её репертуаре — наивная Золушка в одноимённом спектакле Е. Шварца, загадочная Сольвейг в «Пер Гюнте», властная Медея в постановке по одноименной пьесе Л. Разумовской, мятежная Катерина в «Грозе» и эксцентричная Феона в «Не всё коту масленица». Стоит особо отметить как актриса воплощает образы в военно-патриотическом репертуаре: Катюша в спектакле «Я близко! Я рядом!! Я здесь!!!» и Старшая медсестра в «Привете с фронта!» — роли, лишённые пафоса, поражают суровой правдой и тихой стойкостью женщин на войне. Не менее убедительна Ольга и в сказочных образах — Нянька в «Царевне Несмеяне», Лиса в «Вот такие чудеса!», Маша в «Морозко».

Её творчество отмечено множеством наград: она дипломант регионального конкурса «Круг», лауреат Международных фестивалей «Полярная звезда», лауреат премии Губернатора Мурманской области «За особый вклад в развитие культуры и искусства». В театре её знают как артистку широкого диапазона, надёжного партнёра и хранителя лучших традиций сцены.