Фёдоров, первоначально выступал за Советский Союз с Людмилой Берёзовой. Они завоевали серебряную медаль на чемпионате мира среди юниоров в 1989 году.
Когда эта пара распалась, он начал выступать с Анжеликой Крыловой. Они завоевали бронзу на чемпионате мира 1993 года, выиграли чемпионат России 1994 года и приняли участие в Олимпийских играх 1994 года (заняли там 6-е место). После сезона 1993—1994 их пара распалась.
В 1995 году Фёдоров составил пару с Анной Семенович. Они дважды выигрывали выиграли турнир Finlandia Trophy и участвовали в серии Гран-при. На национальном чемпионате 1998 года они стали третьими и получили возможность выступить на чемпионате мира, где заняли 15-е место.
После этого, Фёдоров покинул любительский спорт. Некоторое время работал в различных шоу в Великобритании и США, а затем начал работать в качестве тренера. Среди его нынешних и бывших учеников такие фигуристы, как например, Мелинда Ван представляющая на международной арене Тайвань.
(с А.Семенович)
(с А.Крыловой)