Врач, имевший обширный профессиональный опыт, пользовался заслуженным уважением среди коллег и игроков команды.
В спортивной среде Александр Владимирович запомнился не только как высококвалифицированный специалист, но и как человек, способный на решительные действия в экстренных ситуациях. Осенью 2021 года, находясь на борту самолета, он оказал неотложную помощь женщине, у которой случился приступ эпилепсии. Его грамотные действия позволили стабилизировать состояние пассажирки, что дало возможность воздушному судну продолжить полет по запланированному маршруту без экстренной посадки.
До перехода в кировский клуб Александр Костюченков работал в ФК «Динамо-Брянск» и других клубах различных дивизионов. Коллеги отмечали его профессионализм, мужество и преданность делу спортивной медицины. Редакция «МК в Кирове» присоединяется к соболезнованиям родным и близким.