Андрей Анатольевич родился 14 октября 1968 года в деревне Малеевка Клинского района Московской области.
По окончании Волоколамского политехнического техникума, Кириллов Андрей Анатольевич решил связать свою карьеру с пожарной охраной – устроился работать старшим инструктором профилактики 127 ППЧ 17 ОППО. В мае 1988 г. был призван на действительную военную службы Волоколамским ГВК.
После демобилизации в сентябре 1990 года поступил в государственную противопожарную службу на должность начальника караула 67 пожарно-спасательной части. Всю свою карьеру Кириллов Андрей Анатольевич посвятил служению в Пожарной охране.
21 февраля 2000 года в 22 часа 27 минут поступило сообщение о пожаре в сараях по адресу: г. Солнечногорск, ул. Московская, д. 20. Дежурный караул во главе с начальником караула капитаном внутренней службы Кирилловым А.А. прибыл к месту пожара. В момент прибытия открытым огнем горели три хозяйственных сарая, площадь пожара составляла 40 м2.
В 22 часа 58 минут пожар был локализован, а в 22 часа 59 минут произошел взрыв ацетиленового баллона. В результате взрыва Андрей Анатольевич погиб.
Смотреть в «Книга памяти МЧС».
