Andrei Valeryevich Kovalenko (; born 20 March 1970) is a former Belarusian professional footballer.
He made his professional debut in the Soviet Second League in 1987 for Gomselmash Gomel.
His younger brother Konstantin Kovalenko also played football professionally.
Terek Grozny