Andrei Kovalenko (born 1970) is a Russian ice hockey player.

Andrei Kovalenko may also refer to:

Andrei Kovalenko (Belarusian footballer) (born 1970), Belarusian footballer Andrei Kovalenko (Russian footballer) (born 1972), Russian football coach and player Andrei Kovalenko (water polo) (born 1970), Australian water polo player and coach