Дата народження: 22.09.1975
Дата загибелі: 11.07.2014
Звання: Старший сержант
Підрозділ: 72-га окрема механізована бригада
Місце проживання: Демидів, Київська область, Україна
Місце загибелі: Червонопартизанськ, Луганська область, Україна
Сім'я: Батьки, дружина, донька (1996 р.н.), син (2008 р.н.)
Народився Олександр Андрійович 22 вересня 1975 року в селі Демидів, Київської області. Після закінчення Демидівської середньої школи, отримав дві вищі освіти, займався холодильним обладнанням. 26 березня 2014року під час мобілізації був призваний на службу та направлений до 72-ої окремої механізованої бригади на посаду механіка-водія танку.
На війну пішов з перших днів мобілізації, а сім'ї говорив що знаходиться в Житомирі. За словами дружини, Олександр був прекрасним чоловіком, найкращим батьком, чудовим другом, людиною широкої душі, скромним, відвертим. Особливе задоволення отримував від ловлі риби. Дуже любив життя. Мріяв про перемогу і про достойне життя українців на своїй землі. Друзям говорив –«якщо не я, то хто».11 липня 2014 року танк Олександра Костюченко здійснював марш в колоні військової техніки в районі села Червонопартизанськ Луганської області. Близько 19-ї години вечора під танком Костюченка спрацював вибуховий пристрій.
Внаслідок вибуху механік-водій Костюченко О. А. та навідник танку Михайлов В. А. загинули.
Указом Президента України №747/2014 від 29.09.2014р. "за особисту мужність і героїзм, виявлені у захисті державного суверенітету та територіальної цілісності України, вірність військовій присязі та незламність духу" нагороджений орденом "За мужність" ІІІ ступеня (посмертно)