Andrei Yuryevich Fedkov ( ruso : Андрей Юрьевич Федьков ; nacido el 4 de julio de 1971) es un ex jugador de fútbol ruso.
Fedkov hizo su debut con Rusia en un partido de clasificación para la Copa Mundial de la FIFA 2002 contra Yugoslavia . No fue seleccionado para el equipo del Mundial.