Оксана Фёдорова родилась 17 декабря 1977 года в Пскове. В 1997 году окончила с золотой медалью Псковскую школу милиции. В том же году поступила в Санкт-Петербургский университет МВД РФ на факультет руководителей городских и районных органов внутренних дел. В 2000 году окончила с отличием университет и проработала несколько месяцев дознавателем в ЛОВД аэропорта «Пулково».
В 1999 году победила в конкурсе «Мисс Санкт-Петербург». В 2001 году стала победительницей конкурса «Мисс Россия», в 2002 году — конкурса «Мисс Вселенная», проходившем в Пуэрто-Рико. Спустя четыре месяца лишена звания в связи с нежеланием исполнять обязанности победительницы. Звание перешло Жюстин Пасек из Панамы.
В 2002—2005 годах принимала участие в избирательных кампаниях Российской партии Жизни. C мая 2006 года является партнёром Детского фонда ООН (ЮНИСЕФ) в России.
Ведущая программы для детей «Спокойной ночи, малыши!» на российском телевидении. Снималась в телесериале «Не родись красивой».
Майор милиции, кандидат юридических наук. Докторант факультета подготовки научных и научно-педагогических кадров Санкт-Петербургского университета МВД. C 2007 проживает с мамой в Москве.