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.

The winner, Sheryf El-Sheryf, jumped 17.72 m which ranked him fourth in the world that year.

[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.