[4] Competing with Ekaterina Proskurina for the Soviet Union, Fediukov won the silver medal at the 1991 Grand Prix International St. Gervais.
After moving to the United States, he skated one season with Julieanna Sacchetti, with whom he won the novice bronze medal at the 1993 U.S. Championships.
Koegel/Fediukov withdrew from the 1997 Karl Schäfer Memorial after the compulsory dances; a Swiss skater sliced Koegel's left biceps in a practice accident on October 16, 1997.
After winning the silver medal at the 1998 Nebelhorn Trophy, Koegel/Fediukov debuted on the Grand Prix series, placing 8th at the 1998 Skate Canada International and tenth at the 1998 Trophée Lalique.
[1] The following season, Koegel/Fediukov again received two Grand Prix invitations; they placed sixth at the 1999 Skate Canada International but had to withdraw from the 1999 Cup of Russia due to a visa problem.