Об Оксане Фёдоровой заговорили, когда она стала первой девушкой из России, которой удалось выиграть один из самых престижных конкурсов красоты «Мисс Вселенная». При этом на тот момент Оксана не была в модельном бизнесе. Она училась в серьёзном учебном заведении и хотела стать сотрудником МВД.
Удивило всех то, что Фёдорова отказалась от титула. Официальная версия отказа – девушка писала диссертацию и не могла выполнять обязательства «Мисс Вселенной», которые должна была выполнять. Существовала ещё и неофициальная версия отказа от титула. Ходили слухи, что у Ольги на тот момент был богатый женатый покровитель. Он был категорически против того, чтобы его любимая девушка уехала из страны.
Фёдорова оказалась в золотой клетке. С одной стороны у неё было всё, что она хотела, но со второй – перед покровителем у неё были обязательства, которые надо было выполнять. Кроме того, мужчина не собирался уходить от жены. Поэтому Оксане оставалось довольствоваться ролью любовницы.

Когда роман с женатым мужчиной остался позади, Фёдорова начала отношения с Литвиненко, известным танцором. Отношения ни во что серьёзное не переросли, танцор и «Мисс Вселенная» расстались.

Затем неожиданно для всех Оксана вышла замуж. О её замужестве писали все СМИ. Её супругом стал Филипп Тофт, известный бизнесмен. Однако уже очень скоро стало известно, что Филипп хотел жениться на русской женщине, чтобы начать бизнес в России. Обо всём узнав, Фёдорова сразу же подала заявление на развод.
После того, как Оксана вновь стала свободной женщиной, она начала отношения с певцом Николаев Басковым. До сих пор неизвестно, было ли всё серьёзно или это был продуманный пиар-ход, но пара рассталась. Оксана позже говорила, что ей хотелось стабильности и серьёзных семейных отношений, а Николай всё время был занят работой.

Фёдорова смогла найти счастье во втором браке с Андреем Бородиным. Он долго был сотрудником ФСБ, а сейчас работает в Администрации президента России.
Андрей не медийная личность. Он избегает публичности и не любит фотографироваться. На всех снимках, которые Оксана выкладывает на своей странице в инстаграме, её супруг снят боком или со спины.
Свадьба состоялась 9 лет назад в кругу самых близких людей. Журналистам так и не удалось получить хотя бы одну фотографию с этого знаменательного события. Через год супруги стали родителями сына Фёдора, а ещё через год на свет появилась их дочь Елизавета. Родители не часто показывают фото своих детей. Считая, что они не должны жить на публику.
И Оксана, и её супруг считают, что детей надо воспитывать строго. Дети вместе с мамой ходят в церковь. Родители стараются воспитывать Фёдора и Елизавету в православных традициях.
Фёдор и Лиза ходят в общеобразовательную школу. Оксана говорит, что они с мужем мечтают о карьере военного для сына. Будет так или нет, покажет время. Лиза занимается балетом, и ей это очень нравится.
Оксана сегодня абсолютно счастлива. Она смогла реализоваться в долгожданной для себя роли – роли жены и матери. К слову, сегодня у неё фамилия мужа Бородина. Оксана решила, что у мужа, жены и детей должна быть одинаковая фамилия.
Супруг «Мисс Вселенной» не запрещает жене работать на телевидении. Несмотря на то, что сам избегает публичности. Он считает, что жена имеет право заниматься своим любимым делом.