Ulogu oca, "šefa" Oksane izvršio je njen deda, koji je u poslijeratnim godinama imao mogućnost da oživi sovjetsku miliciju u Pskovu. Zahvaljujući njemu, nakon diplomiranja, Fedorova je odlučila da poveže svoj život sa policijskim organima.
Ljepota Oksana Fedorova 1995. godine sa zlatnom medaljom diplomirala je od policije i pravnog licea grada Pskova, a dvije godine kasnije i Pskovu specijalnu policijsku školu, takođe sa počastima. I nakon nekoliko meseci rada istražitelj je odlučio da ode na Univerzitet u Sankt Peterburgu u Ministarstvu unutrašnjih poslova Ruske Federacije.
Po završetku univerziteta, na matičnom univerzitetu je predavala građansko pravo, a nakon završetka postdiplomske škole uspešno je položila kandidatski minimum i odbranila svoju tezu, postala policijski major i kandidat pravosuđa.
Na putu ka uspešnoj studiji i karijeri Oksana osvojila je srca mnogih članova žirija na prestižnim takmičenjima za ljepotu. Tako je 1999. godine osvojila takmičenje "Miss St. Petersburg", a dve godine kasnije osvojila je takmičenje "Miss Russia". I tačno godinu dana kasnije postala je vlasnik prestižnog naslova "Miss Universe", ali je neočekivano za sve ... odbio krunu.
Uprkos tome, ime 25-godišnjeg rodjaka iz Pskova Oksana Fedorova grmljavalo je širom sveta.
Šalju se da je odluka o napuštanju pobede na takvom prestižnom takmičenju uticala na ... .love. Ali, kako se ispostavilo, taj osećaj, koji je više puta jednom prilagođavao Oksininom životu, nije srećno zadovoljio najzadovoljniju mladu Rusu.
Devojka se vratila u Sankt Peterburg. Ljepota nije željela komentarisati njenu odluku. Rekla je samo da ima čoveka, stariji je od nje više od dvije decenije, a on upravlja građevinskim poslom.
Međutim, u Rusiji se ubrzo pojavila informacija da devojka sa 16 godina živi sa muškarcem, zove se Vladimir Golubev, a ne samo dvaput godina i oženjen, već i poznat u Sankt Peterburgu kao kriminalni autoritet nadimak "Barmaley". Mlada Oksana, primetio je na takmičenju "Gospođica Sankt Peterburg", postala mu je gospodarica, zadržao ga u punom luksuzu.
A za šik poklone koje joj je dao, devojčica je morala da plati sa svojom slobodom, uključujući i odbijanje da pobede na takvom prestižnom događaju.
Pitanja koja se tiču ove teme "Miss Universe" su odgovorila, kažu: "ovo je moj lični život i ne želim da je dodirnem."
Ali bliski prijatelji Oksane su kasnije rekli novinarima da se u trenucima emocionalne slabosti devojka požalila da je umorna od života u "zlatnom kavezu". A on želi samo jednu - normalnu porodicu i decu.
Međutim, kako je ogovaranje okruženo Fedorovi, Golubev je bio protiv zajedničke dece, kažu da već ima dva naslednika, a činjenica da bi imao dijete sa strane ne bi voleo svoju ženu. Fedorova je 2006. odlučila da se čvrsto učestvuje sa Golubevom.
Tada su se glasine širile o romanu "Miss Universe" i plesaču Aleksandru Litvinenku. Romantični odnos sa šampionom Rusije u latinoameričkim plesovima, Alexander Litvinenko kod TV prezentera započeo je na projektu "Ples sa zvezdama". Novinari su predvideo venčanje, navodno zakazano za jesen. Međutim, uprkos činjenici da je Aleksandar uopće rekao da je Oksana - ovo je njegova prava ljubav, a da sanja da će postati njegova zakonita supruga, porodičnoj sreći nikada nije bila sudbina da se održi. Oksana Fedorova i Aleksandar Litvinenko razdvojili su načine.
I nakon kratkog vremena nakon razdvajanja, najlepša devojčica planete došla je na društveni događaj s novim gospodinom. Šarmantnu Oksanu Fyodorov pratila je glumac Viktor Tsarev, 44-puta rekorder u Ginisovoj knjizi rekorda. Za Fedorovu je izvodio "krunske" brojeve: on juguo sa oštrim bodama i istovremeno čitao pesme o ljubavi. Međutim, takve "indikativne" performanse šampiona nisu postale prilika za dugoročne odnose.
Iste godine, najlepša žena policajca u Rusiji, udala se za stranca. 2007. godine, na setu emisije "Ples sa zvezdama", naslovljena lepota upoznala je 30-godišnjeg nemačkog Philipa Tofta. Ubrzo je došlo do venčanja. Oksana je počeo novi život, u nadi da će stvoriti porodicu i imati očaravajuću bebu. Ali, kao da pokorava zlu sudbinu, sledeći čovek u Oksininom životu izbegavao je svesnu očetovstvo. Tridesetogodišnja Toft nije imala ništa za svoju dušu, još uvek je bio student, a nije imao ni kola, ali mu nije bilo dozvoljeno da uđe u porodični posao. Zapravo, Fedorov je planirao fiktivni brak. Njenoj budućoj supružnici obećala je da će otvoriti podružnicu u Rusiji za proizvodnju dijetetskih suplemenata pod brendom Toft, i nadala se da će napustiti Rusiju za stalno nastanjenje u Njemačkoj, čime će osloboditi bivšeg patrona Vladimir Golubev. Venčanje je trajalo. Međutim, mladenci nisu čak nosili prstenje za angažovanje, a Oksana majka nije odobrila takav izbor svoje ćerke. Uskoro, par je počeo da živi odvojeno. Vratila se u svoju domovinu, Filip je ponekad došao u Rusiju na društvena okupljanja.
I za vreme odsustva njenog supružnika, bivši Miss Universe počeo je da se pojavljuje sa svojim starim poznanikom Nikolaiom Baskovim. Par nije oklevao i poljubio i plesao erotske igre, sa jednim rečima dali su direktan razlog da kažu da imaju nasilnu romansu.
Nestašnici su rekli da je roman lepe i tenor redovni sapun za sapun, zajednički PR. Sama Oksana, prema glasinama, plaća se za konferenciju sa 150 hiljada dolara za veče.
Tada su glasine stekle novi lik. Prijatelj Oksana, sa kojom je Baskov, prema njegovim riječima, vrlo ugodan i ljudski nego što osoba nije stekla novi status, buduću ženu. Prošlog leta u Jurmali na "Novom talasu" Baskija je ponudila Oksanu Fedorovu, kao i nagoveštavala da bi uskoro mogao postati otac, a pored toga je ipak uvek otišao zajedno. Ali, nakon zajedničkog provodenja na Maldivima, crna mačka je pala između njih. Početkom marta, na kreativnom večeri Igora Nikolajeva, par koji je nedavno planirao da bude angažovan, najavio je neslaganje.
"Nikola danas kaže jedno, a sutra drugo. Ja se ne oslanjam na ove reči. Za Baško, neću se venčati. Odjedan, spontan ... ne znam ... "- misteriozno je komentarisao situaciju u jednom od poslednjih intervjua Oksana Fedorova. To je to, lični život Oksane Fedorove.