Оксана Казакова родилась 8 апреля 1975 года в городе Санкт-Петербург. Начала кататься на коньках в возрасте 4 лет. Первым партнёром был Дмитрий Суханов. Эта пара была 4-ой на последнем чемпионате СССР в декабре 1991 года и на чемпионате России в декабре 1992, после чего попала в сборную страны и на чемпионате мира 1993 года года финишировала 15-ой.
С Артуром Дмитриевым Оксана встала в пару в 1995 году, после того как партнерша Артура Наталья Мишкутёнок решила оставить спорт. Они выиграли чемпионат Европы 1996 года и зимние Олимпийские игры 1998 года. Затем пара несколько лет выступала в профессиональных шоу.
Казакова и Дмитриев тренировались у Тамары Москвиной на катке спортивного комплекса «Юбилейный» в Санкт-Петербурге.
В 1996 году Оксана Казакова вышла замуж за Алексея Новицкого, но через четыре года брак распался. В 2004 году Оксана вышла замуж второй раз, за бизнесмена Константина Коваленко. 18 марта 2005 года родила дочь - Ксению.
В 2006 и 2007 годах принимала участие в телешоу канала РТР «Танцы на льду» и «Танцы на льду. Бархатный сезон» где выступала с актером Сергеем Селиным и певцом Олегом Газмановым, соответственно.
Работает тренером по фигурному катанию на катке спортивного комплекса «Юбилейный». В частности, тренировала юниорскую спортивную пару - Ксения Озерова и Александр Энберт.