З одного боку предки Оксани були з дворянського роду, а з іншого - із заможних селян.
Прапрабабуся Оксани була з дворянської сім'ї, звали її Анна. До революції 1917 року Анна жила в Харкові. Прадід Оксани, Васильєв Михайло Григорович, до війни працював на Іжорському заводі. Під час війни 1941-1945 р сформував іжорський батальйон, який захищав Пулковські висоти, за що був нагороджений орденом Леніна. Після війни Михайла Григоровича переводять в Псков з призначенням на посаду начальника псковської міліції. За заслуги перед містом виконком надав Михайлу Григоровичу звання «Почесного громадянина міста Пскова».
Дід Оксани, Куликов Олексій Трохимович, служив в артполку в прославленій псковської дивізії, спочатку командував взводом, потім був інструктором зі стрибків з парашутом. Службу Олексій Трохимович закінчив на посаді заступника військового комісара райвійськкомату.
міліцейська кар'єра
Міліцейська кар'єра почалася в Оксани з самих низів. У школі, де вона вчилася, на базі старших класів утворився міліцейський правовий ліцей. Оксану, як успішну ученицю, взяли туди вчитися без іспитів. Позначилося і повчання її героїчного діда. Олексій Трохимович дуже хотів, щоб у його родині хтось продовжив традицію служіння Батьківщині.
Школу міліції Оксана Федорова закінчила з червоним дипломом, отримала офіцерське звання лейтенант і направлення на роботу слідчим в один з відділів міліції міста Пскова.
Конкурс Міс Всесвіт
В Україні Оксана Федорова повернулася вже в званні капітана міліції. Вона успішно стала кандидатом юридичних наук, і продовжила викладати в університеті МВС і працювати вже над докторською дисертацією. Але перемога на найпрестижнішому конкурсі краси і наступні події не могли не вплинути на її життя.