Олександр Коляденко народився 11 серпня 1991 року у місті Хмельницькому.
Закінчив Хмельницьку ЗОШ №23 та Вище професійне училище №11.
Працював чоловік на ХКП «Електротранс», згодом – на ТОВ «Нова пошта».
У лютому 2023 року Олександр долучився до війська. Воював у лавах 25-ї окремої десантно-штурмової вбигади, потім перевівся до 155-ї окремої механізованої бригади. Мав військове звання «старший солдат». За військову звитягу нагороджений відзнакою Президента України «За оборону України».
20 березня 2026 року воїн загинув під час виконання бойового завдання на Покровському напрямку, біля с. Шилівка.
Олександру було лише 34.
У нього залишилися батьки, дружина і двоє синів.
Поховали Героя на Алеї Слави кладовища у мікрорайоні Ракове.