Родился 26 декабря 1962 года в городе Новокузнецке Кемеровской области.
В 2009 году окончил Кузбасский институт Федеральной службы исполнения наказаний.
Ранее работал тренером в СДЮШОР комитета по физической культуре и спорту республики Алтай. Также был заместителем директора в Школе высшего спортивного мастерства спортивной подготовки сборных команд Республики Алтай.
В настоящее время является заместителем директора в ООО «Центр оценки и консалтинга».
Кириллов четырежды баллотировался на выборах разного уровня от партии ЛДПР.
Так, в 2006 году пытался избраться на выборах депутатов Республики Алтай 4-го созыва.
Спустя четыре года был избран депутатом Республики Алтай 5-го созыва.
В 2012 году баллотировался на выборах Мэра города Горно-Алтайска, победа досталась другому кандидату.
В 2020-м участвовал в дополнительных выборах депутатов Майминского районного Совета депутатов.