Belarus Grandmaster (1992). Fedorov was Belarus Champion in 1993, 1995, 2005, 2008 and 2017.
Best results: won or shared first at Moscow and St. Petersburg in 1996, Moscow 1998, Calcutta 1999, New Delhi Open 2006, 4th Parsvnath International Open Chess 2006, Aratovsky Memorial (RUS) 2007, ROMGAZ Open (ROM) 2008, Khazar International Cup (IRI) 2011 and Capelle la Grande 2013, 1-7th.
A participant in the 1999 and 2001 World Championships and in seven Olympiads between 1994 and 2008.