Оксана родилась в провинции и воспитывалась в неполной семье. Отца она почти не помнит, а мама дала дочке буквально все, что смогла. Целеустремленная и любознательная девочка хорошо училась, посещала всевозможные факультативы и студии. В итоге псковскую школу № 8, которая имела милицейско-правовой уклон, девушка окончила с золотой медалью. С таким же результатом в 1997 году была пройден и милицейский техникум, после чего Федорова некоторое время проработала по специальности следователя. Следующей ступенькой образования был университет МВД в Петербурге, куда она и поступила в том же году. Учась на втором курсе, Оксана стала участницей конкурса «Мисс Санкт-Петербург» и победила в нем. В 2000-м она получила красный диплом университета, звание старшего лейтенанта милиции и решила заодно приобрести ученую степень, подав документы в адъюнктуру.
Первым гражданским мужем звезды со времен студенчества и до 2006 года был питерский бизнесмен Владимир Голубев. Не без его помощи и участия, Оксана добилась больших результатов в профессии и индустрии красоты.После этих отношений у нее был короткий роман с Александром Литвиненко — партнером по «Танцам со звездами».В 2007 году Федорова первый раз официально вышла замуж за иностранца. Немец Филипп Тофт тоже был бизнесменом. Через два года этот брак распался.
Следующим законным супругом Федоровой с 2011 года стал Андрей Бородин — офицер ФСБ, в данный момент сотрудник администрации президента РФ. Оксана взяла фамилию мужа и родила ему двоих детей. Федора (2012 г.) и Елизавету (2013 г.). По признанию экс-королевы красоты, она счастлива в этом браке.
Карьера девушки развивалась стремительно, причем, сразу в двух направлениях. Уже через год, в 2001-м года Фёдорова победила в престижном конкурсе «Мисс Россия», стала доцентом и преподавателем кафедры «Гражданского права» в своем вузе, а также получила повышение в звании до капитана милиции. Но индустрия красоты не могла оставить в покое очаровательную соотечественницу. Поэтому на следующий год Оксана, как лучшая представительница лучшей половины российского народа, была отправлена на мировой конкурс красоты «Мисс Вселенная-2002», который по иронии судьбы организовывал, тогда еще не президент США Дональд Трамп. Федорова смогла завоевать корону лучшей девушки Вселенной, но через короткое время самолично от нее отказалась. Она не захотела тратить свое время на бесчисленные мероприятия по всему миру в связи с новым статусом. Модельная карьера не была для нее главной целью в жизни. На родине Оксану ждал возлюбленный и преподавательская работа, а также политическая и благотворительная деятельность.