Депутат Херсонської облради. Керівник КНП «Херсонська обласна клінічна лікарня»
Народився у с. Перегонівка Голованівського району Кіровоградської області у 1967 році.
У 1984-1985 роках працював слюсарем 2 розряду на Карапчивському спиртзаводі у Чернівцях.
З 1988 по 1993 року отримував медичну освіту у Чернівецькому медичному інституті.
З 1993 по 1994 рр – лікар-інтерн з хірургії хірургічного відділення №1 Чернівецької обласної клінічної лікарні.
У 1994-1996 рр працював лікарем-інтерном хірургом Гибоцької ЦРЛ Чернівецької області.
З 1996 по 2001 рр – лікар-хірург хірургічного відділення №2 Лікарні швидкої медичної допомоги (м. Чернівці).
З 2001 по 2002 рр – лікар-методист Херсонської обласної станції переливання крові.
З березня по жовтень 2002 року – в.о.головного лікаря: Херсонської обласної станції переливання крові.
З жовтня 2002 по червень 2010 – головний лікар Херсонського обласного центру служби крові.
У 2003 році закінчив Чернівецький національний університет імені Юрія Федьковича за спеціальністю “Правознавство”.
У 2006 році закінчив Херсонський економічно-правовий інститут (спеціаліст з фінансів).
У 2008 році закінчив Одеський регіональний інститут державного управління Національної академії державного управління при Президентові України (“Державне управління”).
У червні 2010 року очолив управління охорони здоров’я Херсонської обласної державної адміністрації, яке у 2013 році, у зв’язку з реорганізацією перейменовано у департамент охорони здоров’я, а у 2019 – у департамент здоров’я.
У 2015 році обраний депутатом Херсонської обласної ради 7-го скликання, а у 2020 – 8-го скликання. На останніх місцевих виборах до обласної ради Короленко балотувався від партії “Слуга народу”.
У серпні 2021 року Віктор Короленко очолив КНП «Херсонська обласна клінічна лікарня».
Звільнений у березні 2024 року.