He previously played in the National Hockey League (NHL) for the Vancouver Canucks and the New York Rangers.

According to then-Canucks General Manager Brian Burke, several Moose players had gone out together when Bieksa accidentally spilled Fedorov's beer.

On 7 October 2005, the Canucks traded Fedorov to the New York Rangers for Jozef Balej and a sixth round pick in 2008.

[2] On 22 October 2008, Fedorov signed with Nizhnekamsk Neftekhimik of the newly formed Russian Kontinental Hockey League (KHL).

After one season in Moscow, on 2 October 2014, Fedorov was on the move again after he signed as a free agent with HC Lada Togliatti on a one-year contract.