Родился 9.4.1921 в городе Таганрог ныне Ростовской области в семье рабочего. Русский. Член КПСС с 1942. Образование среднее.

В Советской Армии с 1938. В 1940 окончил Краснодарское военно-авиационное училище штурманов.

Участник Великой Отечественной войны с июня 1941.

Штурман звена 10-го отдельного разведывательного авиационного полка (1-я воздушная армия, Западный фронт) капитан Кононенко к июлю 1943 совершил 196 боевых вылетов на бомбардировку военных объектов, скоплений войск противника.

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

В 1946 окончил Военно-воздушную академию. С 1951 преподаватель в той же академии. Кандидат военных наук, доцент. С 1973 полковник Кононенко — в запасе. Живет в пгт Монино Московской области.

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