Andrei Yuryevich Fedkov (; born 4 July 1971) is a Russian former football player.
Fedkov made his debut for Russia in a 2002 FIFA World Cup qualifier against Yugoslavia. He was not selected for the World Cup squad.