Fjodorovin uran ensimmäinen aikuisten arvokisamitali oli sisäratojen EM-kilpailujen hopea vuodelta 2013. Zürichin EM-kisoissa 2014 Fjodorov oli kolmas tuloksella 17,04. Helsingin EM-kilpailuissa 2012 hän oli neljäs, Moskovan MM-kilpailuissa 2013 viides ja Prahan EM-hallikilpailuissa 2015 neljäs.