Российский военнослужащий. Гвардии старший лейтенант. Герой Российской Федерации. Командир зенитно-ракетного взвода 165-го отдельного зенитно-ракетного дивизиона 76-й гвардейской Черниговской Краснознаменной воздушно-десантной дивизии.
Андрей Шерстянников родился 1 августа 1975 года в городе Усть-Кут, Иркутская область. В 1992 году окончил среднюю школу. Поступал в Рязанское гвардейское высшее воздушно-десантное командное училище, но не прошел по конкурсу. С 1993 года учился в Санкт-Петербургском высшем зенитном ракетном командном училище имени 60-летия Великого Октября.
С 1997 года после окончания училища Шерстянников служил в Пскове в частях 76-й гвардейской воздушно-десантной дивизии, являлся командиром зенитно-ракетного взвода 104-го парашютно-десантного полка. В 1999 году стал командиром зенитно-ракетного взвода 165-го отдельного зенитно-ракетного дивизиона.
С февраля 2000 года Андрей Шерстянников находился в командировке в Чечне в составе сводного отряда 104-го гвардейского Краснознаменного парашютно-десантного полка. Участник боевых действий второй чеченской войны.
Андрей Николаевич 11 февраля 2000 года, находясь на позициях зенитных установок, получил доклад наблюдателя об обнаружении группы боевиков передвигающихся на транспорте в районе впадения ручья в реку Абазугал. Из зениток и стрелкового оружия нанесен удар. Боевики понесли большие потери, отступили бросив легковые автомобили.
Гвардии старший лейтенант Шерстянников 29 февраля этого же года в составе 6-й роты осуществлял выход для занятия выгодного рубежа на господствующих высотах. На высоте 776.0 завязался бой, в ходе которого офицер действовал смело и решительно, проявляя при этом мужество и героизм. Получив тяжелое ранение, продолжал вести прицельный огонь и автомата.
Утром 1 марта 2000 года, когда боевики пошли в атаку, Андрей Шерстянников, получив смертельное ранение, последним броском гранаты успел взорвать трех бандитов, находившихся в трех метрах от него.
Указом Президента Российской Федерации N484 от 12 марта 2000 года за мужество и отвагу, проявленные при ликвидации незаконных вооруженных формирований в Северо-Кавказском регионе, гвардии старшему лейтенанту Шерстянникову Андрею Николаевичу посмертно присвоено звание Героя Российской Федерации.
Андрей Шерстянников похоронен в городе Усть-Кут Иркутской области.
Память об Андрее Шерстянникове
В честь Андрея Шерстянникова названа школа № 6, где он учился.
Ежегодно в Усть-Куте проходит боксёрский турнир его памяти
В Смоленске, в ВА ВПВО ВС РФ установлен бюст Герою, в память о подвиге, совершенном на высоте 776.
1 августа 2018 года в Санкт-Петербурге на фасаде дома № 15 на улице Мира была открыта мемориальная доска в память о Герое Российской Федерации А. Н. Шерстянникове
Его имя увековечено на мемориале воинам-десантникам 6-й роты в городе Пскове