В ГУВД — новый генерал

Следует отметить, что А.Н. Кириллов все годы в органах внутренних дел отдал одной службе — милиции общественной безопасности. Начал он службу в органах внутренних дел в 1988 году в должности командира взвода роты патрульно-постовой службы ОВД Железнодорожного райисполкома г. Новосибирска. С 1994 г. — заместитель начальника ОВД Железнодорожного района. С 1997 г. — заместитель начальника УВД Новосибирска. В 2003 г. назначен на должность начальника УВД Новосибирска. С 2007 г.— заместитель начальника ГУВД по Новосибирской области. Сейчас возглавляет МОБ ГУВД Новосибирской области.
Курирует службу участковых, инспекцию по делам несовершеннолетних, госавтоинспекцию, патрульно-постовую и другие службы. На протяжении последних лет лично руководил обеспечением порядка на всех массовых городских мероприятиях.