На военную службу призван 15.08.1995 г.
Окончил Военно-медицинский факультет при Саратовском ГУ в 1997 г.
Принимал участие в КТО на территории СКР РФ.
Погиб 15.01.2000 г.
Похоронен в родном городе.
Награжден медалью Суворова, орденом Мужества (посмертно).
В память об А. Леуткине установлена Мемориальная доска на фасаде здания школы № 41 г. Братска.
От автора страницы памяти - о тяжелых боях за высоту 950,8 в Аргунском ущелье, где погибли этот и другие павшие, по этой причине будет создана отдельная ссылка с примерным списком павших в боях за эту высоту, данные были взяты с адреса https://www.predpolk.ru/2021/06/27/бой-на-высоте-9508-в-аргунском-ущелье-15-01-2000/