Andrei Viktorovich Pavlenko (; born 12 July 1986) is a Russian former professional football player.
He made his Russian Football National League debut for FC Nosta Novotroitsk on 9 April 2008 in a game against FC Dynamo Bryansk.