В отставку Александр Иванович вышел в октябре 1962 года в воинском звании генерал-лейтенанта. Уже находясь на пенсии, написал и издал книгу военных мемуаров «Щит и меч Сталинграда»…
Из наградного листа, оформленного в декабре 1942 года старшим майором госбезопасности А.И. Вороновым на бывшего командира Трактозаводского истребительного батальона НКВД СССР лейтенанта милиции Кузьму Антоновича Костюченко, 1898 года рождения:
«23 августа 1942 года, когда Тракторозаводскому району со стороны вражеских войск угрожала непосредственная опасность, тов. КОСТЮЧЕНКО, являясь командиром истребительного батальона, первым с батальоном занял линию обороны и держал ее до прихода частей Красной Армии.
Личным боевым примером, отвагой и мужеством организовал подчиненный ему [личный] состав на четкое и смелое выполнение боевых задач.
Значительная часть личного состава отделения милиции участвовала в разведывательных операциях по поручению командования частей Красной Армии, сопровождала прибывшие на СТЗ [Сталинградский тракторный завод] части Красной Армии – на места занятия огневых позиций.
В период массовых налетов вражеских самолетов и бомбардировки СТЗ с исключительной самоотверженностью [личный] состав отделения под руководством тов. Костюченко принимал участие в сборе и транспортировке раненых и ликвидации очагов поражений.
1/XII с.г. [то есть 1942 года] по личной инициативе с группой своих работников в количестве 5 чел. перебрался на правый берег р. Волги, на частично освобожденную от врага территорию, где приступил к организации работы».
Приказом по войскам Южного фронта (II ф) № 29/н от 3 февраля 1943 года лейтенант милиции К.А. Костюченко был удостоен ордена Красного Знамени. Источники – ЦАМО: ф. 33, ф. 682527, д. 23, лл. 152 и 156.
Из наградного листа, оформленного в декабре 1942 года старшим майором госбезопасности А.И. Вороновым на начальника отделения МПВО УНКВД по Сталинградской области капитана Василия Даниловича Агеева, 1906 года рождения:
«Под руководством и при непосредственном участии т. АГЕЕВА была проведена организация и подготовка Местной противовоздушной обороны гор. Сталинграда. Проведено строительство командных пунктов, убежищ для населения и инженерно-технических сооружений МПВО как в городе, так и на промышленных предприятиях.