В 1981 году окончил Криворожский металлургический техникум с дипломом техника-металлурга.
В 1986-м - Криворожский горнорудный институт, получив специальность горного инженера-обогатителя.
В 2004-2005 гг. был главным обогатителем, директором по производству Центрального горно-обогатительного комбината. После год работал директором по производству Северного горно-обогатительного комбината.
С 2006 по 2009 гг. был начальником отдела производства, начальником управления производства структурного подразделения горнорудного дивизиона "Метинвестхолдинга", который принадлежит Ринату Ахметову и Вадиму Новинскому.
В 2006-2010 гг. был депутатом Криворожского горсовета от Партии регионов, с 2010-го - депутат Днепропетровского облсовета от ПР.
С марта по октябрь 2009-го - исполнительный директор-главный инженер Центрального горно-обогатительного комбината; в октябре там же занял пост генерального директора.
В апреле 2010 г. стал исполняющим обязанности председателя правления Южного ГОК, а с сентября 2010-го стал полноправным председателем правления.
5 февраля 2013 года Короленко назначен на должность министра промышленной политики Украины. 27 февраля 2014 года Верховная Рада уволила его с занимаемой должности.
С мая 2014 года — Председатель Правления — Генеральный директор ЧАО «Запорожский железорудный комбинат».
Звание Герой Украины с вручением ордена Державы (24 августа 2012) — за выдающийся личный вклад в развитие отечественного горно-металлургического комплекса, внедрение современных технологий в производство, многолетний самоотверженный труд.
03.05.2018