Feofanova'nın ilk uluslararası başarısı 2001 Dünya Salon Şampiyonası'nda geldi. 4,51 atlayan sporcu gümüş madalyanın sahibi oldu. Aynı yıl Dünya Şampiyonası'nda 4,75'e çıkan Rus atlet, son şampiyon Stacy Dragila'yla aynı dereceyi sahip olmasına rağmen, 4,65 metrede bir deneme fazla yaptığı için Amerikalının ardından ikincilikte kaldı. 2002'de salon hem de açık havada Avrupa'nın zirvesinde yer almıştı. Bunu 2003'teki dünya salon ve açık şampiyonlukları izledi.