Оксана Геннадьевна Федорова родилась в городе Псков 17 декабря 1977 года. В 1995 году будущая знаменитость окончила псковскую школу № 8. В 1997 году девушка закончила школу милиции с отличием и поступила на факультет руководителей городских и районных органов внутренних дел Санкт-Петербургского университета МВД России. Из стен ВУЗа девушка вышла в звании старшего-лейтенанта.
Титул «Мисс Вселенная» девушка получила в 2002 году уже будучи дипломированным специалистом. За победу в конкурсе Оксана получила корону за $200 000 от японских ювелиров компании Mikimoto. После этого Фёдорова отошла от милицеских дел и занялась модельным и шоу-бизнесом.