Urodził się 3 grudnia 1974 r. w Ismailu (obwód odeski) W 1998 roku ukończyła Państwowy Uniwersytet im. Ismaila na Wydziale Sztuk Pięknych i Pedagogiki. W latach 1990-2000 studiował w prywatnej Pracowni Artystycznej pod kierunkiem Ivana Shishmana i Alexandra Tililima. Od 2001 kontynuuje naukę w pracowni Aleksandra And. Obecnie zajmuje się malarstwem sztalugowym i grafiką. Prace w zbiorach prywatnych na Ukrainie, w Rosji, Gruzji, Austrii, Francji, Ameryce. Alexander Pavlenko mieszka i pracuje w Kijowie.