Andrei Yuryevich Fedkov (Russian: Андрей Юрьевич Федьков; born 4 July 1971) is a Russian former football player.