Олександр Кононенко народився 7 жовтня 1970 року в місті Новосибірськ. У 1974 році разом із родиною переїхав до Рівного. Навчався у школі №8, згодом здобував освіту у Дніпродзержинському хімікотехнологічному технікумі.
Проходив строкову військову службу впродовж 1988-1990 роках у тодішній Чехословаччині.
Із перших днів повномасштабної війни добровільно став на захист України. Рік тому Олександр отримав тяжке поранення, але незважаючи на це, повернувся назад до побратимів далі захищати український народ.
54-річний солдат Олександр Кононенко загинув 7 серпня 2025 року на Покровському напрямку.
У Героя залишилися донька, син, дві сестри та дружина.
Поховали Героя на кладовищі «Нове» у місті Рівне.