Отец - актёр Борис Битюков (1921-2002). Мать - актриса Юлиана Бугаева. Первая роль кино - Варвара Кутейщикова в фильме «Москва - Кассиопея» (1974). После окончания школы предприняла попытку поступить во ВГИК, а после неудачи - в Институт культуры. Мечты об актёрской карьере пришлось на время оставить. Поработав в Ленинской библиотеке, Оля получила приглашение на роль. Потом она работала в кино и параллельно выучилась на конструктора одежды, закончив Московский технологический институт лёгкой промышленности, а затем и ГИТИС, ныне РАТИ (1992, мастерская Леонида Топчиева). В тяжёлые времена развала отечественного кинематографа работала дилером в одной из известных компаний. В конце 1990-х годов вернулась к актёрской профессии.