Родился в Ульяновске, окончил Ульяновское музыкальное училище, а затем Национальную музыкальную академию Украины (класс Владимира Тимохина). Лауреат международных конкурсов в Батуми, Варшаве, Львове.
С 1995 г. солист Национальной оперы Украины.
Голос Романенко называют «роскошным», ряд выступлений Романенко получил высокую оценку критики.
