Оксана Федорова родом из Пскова. Закончив в 1997 году с золотой медалью школу милиции, Оксана уехала в Петербург, где поступила на факультет руководителей горрайорганов внутренних дел университета МВД. В 1999 году решила попытать счастья в профессиональном конкурсе красоты.
В 2000 году Федорова закончила университет МВД с золотой медалью и устроилась на работу в ОВД аэропорта "Пулково" дознавателем, правда, почти сразу угодила на больничный, сломав ногу. Через три месяца, поступив в адъюнктуру, ушла из милиции. В 2001 году она победила на конкурсе "Мисс Россия". В настоящее время преподает в университете гражданское право и пишет диссертацию на тему "Гражданско-правовое регулирование частной детективной и охранной деятельности в РФ".