Oksana mantiene una relación con el campeón olímpico en danza sobre hielo de Torino 2006, el también ruso Román Kostomarov, con quien el pasado 2 de agosto de 2010 contrajo nupcias por lo civil.