За безупречную службу Андрей Киселев награжден Крестом Президентского полка, а также стал отличником Федеральной Службы охраны Президента.