Российский лётчик-испытатель, Герой Российской Федерации (2010). Старший лётчик-испытатель КБ им. А. С. Яковлева. Лётчик-испытатель 1-го класса (2003), военный лётчик 1-го класса (1989). Также награждён рядом медалей.
Олег Кононенко родился 11 января 1962 года в Ростове-на-Дону. Отец — лётчик-испытатель Олег Григорьевич Кононенко (1938—1980), погиб в Южно-Китайском море при выполнении испытательного полёта на палубном штурмовике вертикального взлета. Окончил среднюю школу №4 в городе Георгиевске Ставропольского края. Работал сборщиком-клепальщиком летательных аппаратов на Смоленском авиационном заводе. В 1980—1984 годах Кононенко учился в Ейском высшем военном авиационном училище лётчиков, после чего проходил службу на различных должностях в Военно-воздушных силах СССР. С 1993 года Кононенко — лётчик-испытатель ОАО «ОКБ имени А. С. Яковлева».
Он принимал участие в испытаниях более чем двадцати типов самолётов, налетав в общей сложности более 7,5 тысяч часов, из них на испытаниях свыше 2 тысяч часов. Благодаря его действиям были выявлены и устранены причины неисправностей на ряде самолётов, проходивших испытания. Участвовал в четырех международных экспедициях по исследованию верхних слоев атмосферы на высотном самолете М-35 «Геофизика» в районах Северного полюса, Южной Америки, экваториальных вод Атлантического и Тихого океанов. Кононенко являлся ведущим лётчиком-испытателем самолёта Як-130, испытания которого были завершены в декабре 2009 года. Выполнял подготовку летчиков-инструкторов для летных училищ России на ЯК-130. В ходе испытаний 26 июля 2006 года пилотируемый им самолёт разбился, экипаж благополучно катапультировался.
С 2003 года летчик-испытатель первого класса, с 2005 года – старший летчик-испытатель ОКБ. В 2016 году совместно с летчиками-испытателями ОКБ установил 6 мировых рекордов на ЯК-130.
28 мая 2017 года вместе с Р.П. Таскаевым поднял впервые в воздух новейший российский самолёт Иркут МС-21.
Указом Президента Российской Федерации № 1104 от 8 сентября 2010 года за «мужество и героизм, проявленные при испытании авиационной техники» Олег Кононенко был удостоен высокого звания Героя Российской Федерации с вручением медали «Золотая Звезда» за номером 971.
Ежегодно Олег Олегович приезжает в наш город, чтобы стать активным участником соревнований на Кубок Героя О.Кононенко и городских соревнований среди учащихся города на Кубок Героев города Георгиевска. Для молодежи – это прекрасная возможность пообщаться с настоящим героем, и даже сразиться на одной спортивной площадке. Олег Кононенко лично принимает участие в соревнованиях по нескольким видам спорта.
В настоящее время проживает в Подмосковье.
