Fedorov won the Belarusian Chess Championship in 1993, 1995, 2005 and 2008 and participated in seven Chess Olympiads (1994, 1998, 2000, 2002, 2004, 2006 and 2008) with a performance of 54.3% (+22=32-16). Fedorov competed in the FIDE World Championship in 1999, 2000 and 2002. In 1999 he was knocked out in the fourth round, while in 2000 and 2002 he was eliminated in the first.