Андрей Панов после окончания ВОКУ им. С.М.Кирова в 1997 году изъявил желание служить в воздушно-десантных войсках.

С 4 февраля 2000 года находился на территории Чеченской республики. За короткий промежуток времени он дважды участвовал в боевых действиях. 10 февраля, сопровождая колонну с грузом, попал в засаду боевиков. Старший лейтенант А.Панов умело руководил действиями взвода, отразил нападение боевиков, сорвал их планы.

19 февраля при перемещении блок-поста взвода группа боевиков, прорвавшихся из Аргунского ущелья, внезапно открыла огонь по личному составу взвода. Завязался бой. Командир взвода Андрей Панов умело руководил боем, все боевики были уничтожены. Его взвод потерь не имел. Но третий бой для Андрея оказался последним.

29 февраля 2000 года взвод старшего лейтенанта А.Панова в составе тактической группы получил задачу блокировать важный район и не допустить прорыва бандитов в нужном для них направлении. Под сильным огнем боевиков группа (6-я парашютно-десантная рота с небольшим усилением) закрепилась на высоте 776,0.

Завязался неравный бой: 90 десантников против 1700 боевиков. Двадцатикратному превосходству бандитов десантники противопоставили мужество. Три дня и три ночи гвардейцы героически оборонялись. Раненный старший лейтенант А.Панов до конца оставался в строю и управлял боем взвода. Группа с честью выполнила свою задачу.

А когда бой перешел в рукопашную схватку, командир группы комбат подполковник М.Н. Евтюхин, понимая, что силы не равны, передал в эфир последние слова: "Принимаю огонь артиллерии на себя". Марк Евтюхин прошел все горячие точки: Афганистан, Абхазию, Боснию, первую и вторую чеченские войны.

29 января 2000 года комбат Марк Евтюхин имел полное право остаться на своем КП, но ушел вместе с ротой, бросив на ходу сослуживцам: "Готовьте обед, скоро вернусь". А дальше - бой, в котором комбат вызвал огонь на себя и о котором теперь слагают песни и пишут стихи. Бой, после которого гвардии подполковник Марк Николаевич Евтюхин стал Героем России, а родные его осиротели. В утешение им осталась только память.

84 десантника остались на поле боя; удалось вырваться из окружения лишь шести десантникам. Они и рассказали о последних минутах 6-й роты.

У погибшего А.Панова осталась жена и трехмесячная дочка.

За мужество и героизм, верность воинскому долгу, проявленные на территории Чеченской республики, 21 десантнику, в том числе и старшему лейтенанту Андрею Александровичу Панову 12 марта 2000 года присвоено звание Героя России (посмертно).