Первый муж Оксаны, Юрий Корж, был основателем провайдерской фирмы «Глобал Юкрейн», и в середине 90-х годов его бизнес имел проблемы. На этот период пришелся развод Оксаны с мужем. От первого мужа она имеет сына Богдана.

С Виктором Медведчуком она встретилась через три года. Несколько лет они прожили в гражданском браке. Свадьба состоялась 18 июля 2003 года (венчались в форосской церкви). Виктор Владимирович старше своей третьей жены на 20 лет.

20 мая 2004 года у Виктора Медведчука и Оксаны Марченко родилась дочь Дарья.

Хобби: увлекается плаванием, архитектурой, интерьерным дизайном, коллекционированием картин и книг (в домашней библиотеке есть раритетные прижизненные издания Пушкина и Гоголя).