Andrei Fyodorov (en ruso: Андрей Витальевич Фёдоров; Fergana; RSS de Uzbekistán; 10 de abril de 1971) es un exfutbolista y entrenador de fútbol de Uzbekistán que jugaba en la posición de defensa.
Jugó para Uzbekistán en 65 ocasiones de 1994 a 2006 y anotó 7 goles; ganó la medalla de oro en los Juegos Asiáticos de 1994 y participó en tres ediciones de la Copa Asiática.
Uzbek League (4): 1992, 1993, 1994, 1995
Russian Football National League (1): 2002
Russian Premier League (1): 2008
Wikimedia Commons alberga una categoría multimedia sobre Andrei Fyodorov.
Ficha de Andrei Fyodorov en National-Football-Teams.com (en inglés)
Perfil en rubin-kazan.ru (en ruso)