Короленко народився 20 квітня 1962 року у місті Кривий Ріг Дніпропетровської області.
Очолював правління відкритого акціонерного товариства «Південний гірничо-збагачувальний комбінат».
Був депутатом Дніпропетровської обласної ради V скликання від Партії регіонів, працював секретарем постійної комісії обласної ради з питань використання природних ресурсів.
24 серпня 2012 року отримав від Януковича звання Герой України – «за визначний особистий внесок у розвиток вітчизняного гірничо-металургійного комплексу, впровадження сучасних технологій у виробництво, багаторічну самовіддану працю».