«Андрей учился в школе № 6 с 1 по 10 класс, — рассказали в пресс-службе. — В 1993 году стал курсантом Санкт-Петербургского высшего зенитно-ракетного командного училища. 1 марта 2000 года при выполнении боевой задачи на территории Чеченской республики командир отделения 6-й парашютно-десантной роты 104-го гвардейского полка 76-й воздушно-десантной дивизии старший лейтенант Андрей Шерстянников погиб при выполнении боевой задачи. За мужество и героизм был посмертно удостоен звания Героя России».
В 2015 году во время памятных мероприятиях, посвященных 15-летию подвига 6-й роты, бюст Андрея Шерстянникова был установлен в Смоленске на территории Военной академии войсковой противовоздушной обороны ВС РФ имени Маршала Советского Союза Александра Василевского. Новый мемориал будет изготовлен в Смоленской области и установлен в усть-кутской школе, которая носит имя героя с 1 сентября 2000 года.