Указом Президента Российской Федерации № 484 от 12 марта 2000 года за мужество и отвагу, проявленные при ликвидации незаконных вооруженных формирований в Северо-Кавказском регионе, гвардии старшему лейтенанту Панову Андрею Александровичу присвоено звание Героя Российской Федерации (посмертно).