А.В. Кирилин родился 4 июля 1953 г. в Москве. Окончил Киевское высшее техническое танковое училище (1974), Военную академию имени М.В. Фрунзе (1982), Военную академию Генерального штаба (1994). Находился на командных и штабных должностях в Московском военном округе, Группе советских войск в Германии, Среднеазиатском, Туркестанском и Дальневосточном военных округах. Первый заместитель командующего 5-й общевойсковой армией Дальневосточного Военного Округа.
В 1998 г. назначен на должность начальника Военно-мемориального центра Вооружённых Сил Российской Федерации (с 2008 г. – Управление Министерства Обороны Российской Федерации по увековечению памяти погибших при защите Отечества). С 2012 г. возглавлял Управление делами Центральной избирательной комиссии Российской Федерации.
Член Центрального Совета Российского военно-исторического общества, член Президиума Международного Скобелевского комитета, действительный член Императорского Православного Палестинского Общества, член Геральдического совета при Патриаршей наградной комиссии, член Правления Российского общества историков-архивистов, член Президиума Ассоциации историков Второй Мировой войны, член Союза журналистов Российской Федерации и ряда других общественных организаций. Один из наиболее авторитетных российских ученых в области военной истории и фалеристики. Удостоен многих государственных, церковных, ведомственных, региональных, иностранных наград
Генерал-майор А.В. Кирилин стоял у истоков возрождения Императорского Военного Ордена Святителя Николая Чудотворца в 2001 году. Возглавлял Николаевскую Кавалерскую Думу с момента её учреждения 20 декабря 2001 г. по настоящее время (Подробнее об истории Императорского Военного Ордена Святителя Николая Чудотворца). Принимал постоянное участие в деятельности Российского Императорского Дома Романовых, оказывая организационную и консультативную помощь в реинтеграции Императорской семьи в общественную жизнь современной России, устроении Высочайших визитов, проведении научных, патриотических и мемориальных мероприятий. Для всех чинов Канцелярии Главы Российского Императорского Дома генерал А.В. Кирилин стал не только коллегой по общественной и научной работе, но и надежным другом.
Российский Императорский Дом высоко ценит заслуги генерал-майора А.В. Кирилина перед Родиной. Наряду с возведением в достоинство кавалера Императорских Орденов Святителя Николая I степени, Святой Анны I степени, Св. Владимира II, степени, Белого Орла и Св. Александра Невского Глава Российского Императорского Дома Е.И.В. Государыня Великая Княгиня Мария Владимировна удостоила Александра Валентиновича права ношения Знака I степени с вензелевым изображением её имени, Наградного портрета, Императорских наследственных медалей «Юбилей Всенародного Подвига. 1613-2013» и «В память 400-летия Дома Романовых. 1613-1913) и ряда других Императорских медалей.
Государыня Великая Княгиня Мария Владимировна, её сын и наследник Государь Цесаревич и Великий Князь Георгий Михайлович и его супруга Светлейшая Княгиня Виктория Романовна выражают вдове почившего Алле Викторовне, его сыновьям, всем родным, близким и сослуживцам свои глубокие соболезнования.
Да упокоит Господь новопреставленного раба Своего воеводу Александра во Царствии Своем.
