Andrei Vyacheslavovich Bagayev (; born 7 June 1978) is a former Russian professional football player.
He played in the Russian Football National League for FC Irtysh Omsk in 2010.
He is the older brother of Anton Bagayev.