Ольга Наумова родилась в Чебоксарах.
В 2012 г. окончила Академию русского балета им. А.Я. Вагановой (педагоги: заслуженный деятель искусств России М. Васильева, Е. Забалканская, В. Десницкий).
В 2012–2014 гг. работала в Новосибирском Государственном академическом театре оперы и балета, в Государственном балете Кубани (проект Краснодарской филармонии им. Г.Ф. Пономаренко).
С 2014 года — артистка балетной труппы Государственного Приморского театра оперы и балета.
С 2016 года работает в составе балетной труппы Приморской сцены Государственного академического Мариинского театра.
В репертуаре:
Жрицы, четвёрка баядерок, танец с попугаями, тени («Баядерка», Л. Минкус) - хореография М. Петипа
Амур, сегидилья, картина сна («Дон Кихот», Л. Минкус) - хореография М. Петипа, А. Горского
Подруги Жизель, крестьянский танец, виллисы («Жизель», А. Адан) - хореография Ж. Коралли, Ж. Перро, М. Петипа)
Феи лета («Золушка», С. Прокофьев) - хореография К. Симонова
Подруги, четвёрка работы, часы («Коппелия», Л. Делиб) - хореография М. Петипа
Оживлённый сад, танец рыбачек («Корсар», А. Адан) - хореография М. Петипа, П. Гусева, В. Хомякова
Маленькие лебеди, неаполитанский танец («Лебединое озеро», П. Чайковский) - хореография М. Петипа, Л. Иванова
Танец пастушек («Спартак», А. Хачатурян) - хореография Ю. Григоровича Свита феи Карабос, вальс, дриады («Спящая красавица», П. Чайковский) - хореография С. Вихарева)
Вальс снежных хлопьев, вальс цветов («Щелкунчик», П. Чайковский) - хореография В. Вайнонена
«Половецкие пляски» из оперы «Князь Игорь», А. Бородин
«Шопениана» на музыку Ф. Шопена
«Шехеразада» на музыку Н. Римского-Корсакова