Родилась в Луцке (Украина). В 1989 г. поступила в Киевское хореографическое училище. Проучившись там шесть лет (класс Валерии Сулегиной), приняла участие в конкурсе молодых танцовщиков Vaganova-Prix в Санкт-Петербурге. Получила второй приз и предложение перейти на выпускной курс в Академию русского балета имени А. Я.Вагановой. В 1996 г. Захарова окончила академию, оказавшись в числе первых выпускниц Елены Евтеевой, в прошлом известной балерины Мариинского театра. В том же году она была принята в труппу этого театра и уже в следующем сезоне заняла положение солистки. Ее постоянным педагогом-репетитором стала Ольга Моисеева.