Родился 10 декабря 1914 г. в п. Песочин, Харьковской области.

Трудовую деятельность начал в 16 лет. С сентября 1930 г. по февраль 1936 г. – токарь на заводе «Серп и молот» г. Харькова.

В феврале 1936 г. призван в ряды Советской Армии. С 1936 по 1961 г. – кадровый военный, прошёл путь от авиационного моториста до старшего инженера штурмового авиаполка. Служил в Закавказском военном округе г. Кировробад, г. Рустави. В составе особой группы в октябре 1936 г. выполнял задание по переправке в Республиканскую Испанию боевых самолетов 3с полностью экипированных для боевых действий. В 20й школе пилотов г. Кировобада помогал испанским летчикам осваивать эти самолёты.

В 1944-1945 годах участвовал в боевых действиях 2го Белорусского фронта в составе 4й Воздушной армии. Боевой путь прошел от Бобруйска до Берлина. 

Участвовал в боевых действиях по освобождению городов Бреста, Белостока, Алленштадта, Бромберга, Данциг, Штетин и др.. 189й штурмовой полк, в составе которого служил Кононенко, за освобождение Бреста был переименован в Гвардейский Брестский авиаполк. В дальнейшем действовал в районе северо-западнее Варшавы, наносил удары по боевым порядкам, танковым колоннам врага, по кораблям немецких ВМС в г.Данциге, по военнопромышленным объектам городов Бромберг, Гроудзенц, Штаргардт, Эльбинг и др.. За время боевых действий техник-лейтенант Кононенко подготовил более тысячи боевых вылетов штурмовиков Ил-2, которые уничтожали военную технику врага и поддерживали с воздуха наступление наших войск. За отличную службу Кононенко был награжден двумя орденами Красной Звезды, орденом Боевого Красного Знамени, медалями «За боевые заслуги», «За взятие Кенигсберга», «За взятие Берлина» и др.

После окончания войны служил в Польше в составе Северной группы войск. Закончил службу в Забайкальском военном округе в 1961 г. старшим инженером авиаполка в звании подполковника.

После демобилизации 10 лет работал в Бакинском аэропорту в цехе текущего ремонта самолётов, а потом 15 лет до последних дней жизни старшим инженером ОГМ на Заводе микросхемотехники «Озон» г.Баку.

Армейская выучка помогла стать ему одним из лучших специалистов своего дела.