нагрудный знак МВД РФ «Отличник милиции», «За отличную службу в МВД», «За отличие в службе в ВВ МВД» I степени, медаль «За отвагу», орден Мужества
Имя подполковника милиции Саратова Андрея Александровича навечно занесено в списки личного состава ГУВД Челябинской области и на мемориальную плиту ОМОН при УВД г. Магнитогорска Челябинской области. В честь Андрея Александровича Саратова в г. Магнитогорске назван проезд. Имя Андрея Саратова присвоено магнитогорской средней школе № 12, на фасаде которой в память о нем установлена мемориальная доска, в школе открыт музей, где есть экспозиция, посвященная погибшему офицеру
