Окончил 10 кл. ср.школы №19 г.Сызрани в 1987 г., Сызранское высшее ВАУЛ в 1991 г.
В ВС с 29.07.1987 г.
Принимал участие в боевых действиях в условиях вооруженного конфликта в Чеченской Респ. с 27.03.1995 г. по 16.05.1995 г., с 29.02.1996 г. по 15.05.1996 г.
Принимал участие в КТО на территории СКР РФ с 27.09.1999 г.
Погиб 31.01.2000 г.
Похоронен в родном городе.
Награжден медалью Нестерова, орденом Мужества, присвоено звание Героя Российской Федерации (посмертно).
В память о А. Кириллине его имя носит школа № 19 в г. Сызрани.
В заполярном г. Алакуртти, установлен обелиск на территории вертолетного полка.
Его и имя внесено в Книгу Памяти Самарской обл.