He finally made his debut for the Dynamo's first team at the top tier on 12 March 1994 playing an away match against Tavriya Simferopol.

Due to limited opportunities, he was given to the UPL newcomer CSKA-Borysfen Kyiv (later CSKA) in 1995 playing for the club for a year and half and finally gaining some game time at the top level.

At international club level, he made his debut at the 1998–99 UEFA Champions League in the away match against Barry Town F.C.

During the 2003–04 UEFA Champions League Fedorov managed to score two goals, one Dinamo Zagreb and another one Inter Milan.

[3] In contrast to his underrated Dynamo career, he has been a regular for his country, Ukraine in their various qualifying campaigns throughout the 1990s and 2000s, and was set to take part in the 2006 World Cup in Germany.