Fedorova viajó a Francia, Italia, Kenia, Canadá, Grecia, Panamá e Indonesia.

Fedorova negó los rumores de embarazo y dijo que voluntariamente renunció a su corona por razones personales, principalmente porque quería terminar su licenciatura en Derecho.

Fedorova fue la primera Miss Universo que oficialmente no terminó su reinado (aunque la primera Miss Universo, Armi Kuusela, renunció a su título, un mes antes de que su reinado terminara, y Amparo Muñoz de España fue «extraoficialmente» destronada en 1974).

[5]​[6]​ En octubre de 2003,Nochi Spokoinoi, Malyshiganó el TEFI premio a el Mejor Espectáculo para niños.

En 2009, Oxana comenzó a coanfitrión del programa de televisión Субботний вечер (Subbotniy Vecher) en el canal Rossiya.