Вот эти данные были взяты из Всероссийской книги памяти:

КОСТЮЧЕНКО Алексей Сергеевич, рядовой, снайпер-разведчик, род. 11.08.1981 г. в с. Покровка Монасского р-на Таласской обл. Кирг. ССР.
Окончил 9 кл. Сталбищенской ср. школы Дмитровского р-на в 1996  г. и Дмитровское ПУ № 21 в 1999 г.
В ВС РФ с 2000 г.
По контракту с 9.09.2004 г.
Принимал участие в КТО на территории СКР РФ.
Погиб 27.11.2004 г.
Похоронен в пос. Красное Знамя Дмитровского р-на Орловской области.   
Награжден орденом Мужества   (посмертно).
В память о А. Костюченко в администрации   Столбищенского   сп открыта экспозиция  посвященная подвигу  «Он  шагнул  в бессмертие».
Имя его увековечено в г. Орле у памятника участникам локальных войн и военных конфликтов.