Народився 20.03.1910 році на хуторі Старощербинівскому зараз Щербинівського району Краснодарського краю в сім`ї селянина. Росіянин. Член КПРС з 1940 році.
Закінчив неповну середню школу, працював на шахті Чистяківського рудоуправління Донецької області. В Радянській Армії з 1933 року. Закінчив курси молодших лейтенантів в 1939 року, курси «Вистріл» в 1941 році. Учасник Великої Вітчизняної війни з червня 1941 року. 936-й стрілковий полк (254-а стрілкова дивізія, 52-а армія, 2-й Український фронт) під командуванням полковника Короленко брав участь у визволенні м.Умань (Черкаської обл.), форсував річку Південний Буг в районі с.Джулинки (Бершадський р-н Вінницкої обл.), Дністер в районі с.Михайлівки (Ямпільський р-н Вінницкой обл.) і Прут в районі населеного пункту Сорка ( пн. м.Ясси, Румунія).
Після війни продовжував службу в армії. В 1947році закінчив КУОС. З 1955 року полковник Короленко - в запасі. Жив у м. Єйську Краснодарського краю.
Нагороджений орденом Леніна, 3 орденами Червоного Прапора, орденом Суворова 2 ст., Вітчизняної війни 1 ст., 2 орденами Червоної Зірки, медалями.
Помер 27.05.1983 року.
Герои Советского Союза. Краткий биографический словарь. Том 1. М.: Воениз., 1987г.
