Родился 16.4.1922 в селе Самотоевка ныне Краснопольского района Сумской области в семье крестьянина. Украинец. Член КПСС с 1943. Окончил 8 классов, школу ФЗУ и аэроклуб в городе Сумы.

В Советской Армии с 1940. В том же году окончил Чугуевское военно-авиационное училище летчиков, в 1943 — курсы штурманов эскадрилий.

В действующей армии с февраля 1943.

Штурман 179-го гвардейского истребительного авиационного полка (14-я гвардейская истребительная авиационная дивизия, 5-я воздушная армия, 2-й Украинский фронт) гвардии капитан Кононенко к февралю 1945 совершил 169 боевых вылетов, в 52 воздушных боях лично сбил 15 и в составе группы 9 самолетов противника.

Звание Героя Советского Союза присвоено 15.5.46.

В 1958 окончил Военную командную академию ПВО. С 1965 полковник Кононенко — в запасе. Живет и работает в Белгороде.

Награжден орденом Ленина, 3 орденами Красного Знамени, орденом Александра Невского, 2 орденами Отечественной войны 1 степени, орденом Красной Звезды, медалями.