Родился в 1922 году в селе Константиновка (ныне Александрийского района Кировоградской области Украины). Окончил среднюю школу и Кременчугский аэроклуб. С 1941 года в рядах Красной Армии, призван Онуфриевским РВК (Кировоградской области). Окончил Армавирское военное авиационное училище лётчиков с присвоением воинского звания "младший лейтенант". Служил в 306-м ИАП ВВС Дальневосточного фронта. 29 сентября 1942 года полк был отправлен в 16-й ЗИАП Приволжского военного округа для переучивания на новую технику и укомплектования личным составом. 8 июля 1944 года передан из Дальневосточного фронта в состав формируемой в Орловском военном округе 181-й ИАД и приступил к подготовке для отправки в действующую армию.

С 14 ноября 1944 года лейтенант К. Ф. Хоренко в действующей армии: в должности командира звена 306-го ИАП. Воевал на 1-м Украинском фронте (в составе 181-й ИАД, 3-го ШАК, 2-й Воздушной армии). Летал на Як-9. К боевой работе приступил 14 января 1945 года.

16 января 1945 года лейтенант К. Ф. Хоренко открыл боевой счёт полка, в воздушном бою в районе юго-западнее города Мехув сбил немецкий истребитель Ме-109. Участвовал в боях за очищение от противника Домбровского угольного района и южной части промышленного района немецкой Верхней Силезии.

25 апреля 1945 года заместитель командира эскадрильи 306-го истребительного авиационного полка (181-я истребительная авиационная дивизия, 3-й штурмовой авиационный корпус, 2-я Воздушная армия, 1-й Украинский фронт) лейтенант К. Ф. Хоренко погиб в воздушном бою в районе города Диза (Германия). Всего совершил 123 боевых вылета, провёл около 20 воздушных боёв, сбил лично 7 и в составе группы 1 самолёт противника. Похоронен в братской могиле в городе Ниски (Германия).

Награждён орденами: Красного Знамени (08.03.1945, 12.05.1945).