Vuonna 2009 Fedoriva voitti Kaunasissa alle 23-vuotiaiden Euroopan-mestaruuden 200 metrillä. Seuraavana vuonna hän karsiutui 60 metrin aitajuoksun välierissä Dohan sisäratojen MM-kilpailuissa ja voitti pronssia 200 metrillä Barcelonan EM-kilpailuissa ajalla 22,44. Daegun MM-kilpailuissa 2011 hän karsiutui 100 metrin välierissä. Istanbulin sisäratojen MM-kilpailuissa 2012 hän voitti hopeaa 400 metrillä ajalla 51,76 ja pronssia 4 × 400 metrin viestissä. Lontoon olympialaisissa 2012 hän karsiutui 200 metrin välierissä.