Оксана Геннадьевна Фёдорова родилась 17 декабря 1977 года во Пскове. Отец - инженер, мать - врач. В 1995 году окончила милицейско-правовой лицей г. Пскова (ранее — средне-образовательная школа № 8) с золотой медалью. В 1997 году окончила с золотой медалью