Andrei Vitalyevich Fyodorov or Fedorov (Russian: Андрей Витальевич Фёдоров; born 10 April 1971) is a football coach and a former defender who works as an assistant manager with Akhmat Grozny.

He started his professional career in Soviet Second League club Avtomobilist Kokand.

In 1992–1995 he played for Neftchi Farg'ona and won 4 Uzbek League champion titles.

He finished playing career in Rubin and in 2008 was selected as director of club's scouting department.

After Murod Ismoilov resigned Fyodorov was appointed as head coach on 15 September 2015.