Born in Russia's Smolensk Oblast, Fyodorov had international success at a young age, taking the silver medal at the 2007 World Youth Championships in Athletics.

[2][3] He was Russia's first world junior champion in that event since Sergey Bykov's win in 1990.

[6] Fyodorov's best that year was 17.01 m and he transitioned into the senior ranks with a win at the Russian Championships in July.

[7] This earned him a place at the 2011 World Championships in Athletics, but he failed to get beyond the qualifiers of the men's triple jump competition.

[2] Fyodorov reached his first major final at the 2012 European Athletics Championships and finished in fourth place, beaten out of the bronze medal by a wind-assisted Aliaksei Tsapik.