Родился 1 августа 1975 года в г. Усть-Куте Иркутской области. В армию призван местным райвоенкоматом в августе 1993 года. Решил стать кадровым военным. Получил соответствующее образование.

Служил в Псковской воздушно-десантной дивизии. Участвовал во второй чеченской кампании.

11 февраля 2000 года находящемуся на позициях зенитных установок гвардии старшему лейтенанту Андрею Шерстянникову наблюдатель доложил о передвижении группы боевиков. Офицер решил ударить по противнику из зенитных установок и стрелкового оружия. Пытавшиеся прорваться боевики понесли большие потери и отступили.

18 февраля саперный взвод, устанавливавший минные заграждения перед боевыми порядками наших подразделений, попал в засаду. Завязался бой. Шерстянников, узнав о случившемся, немедленно дал команду на открытие огня по бандитам, чтобы обеспечить выход саперов из-под обстрела. Этого удалось добиться.

29 февраля Шерстянников вместе с шестой ротой сто четвертого полка осуществлял выход для занятия выгодного рубежа на господствующих высотах в Аргунском ущелье. В ходе завязавшегося боя он действовал смело и решительно. Получив ранение, офицер продолжал вести прицельный огонь по противнику.

Утром 1 марта, когда боевики ринулись в очередную атаку на оставшуюся в живых горстку десантников, Шерстянников последним броском гранаты уничтожил трех бандитов, находившихся всего в нескольких метрах от него, но погиб и сам.

Похоронен он на родине — в г. Усть-Куте Иркутской области.

Указом и. о. Президента Российской Федерации В. В. Путина от 12 марта 2000 года А. Н. Шерстянникову посмертно присвоено звание Герой России.

Литература:

Корнеев, Н. П. Шерстянников Андрей Николаевич / Н. П. Корнеев, О. В. Алексеев // Корнеев, Н. П. Подвиги героев бессмертны / Н. П. Корнеев, О. В. Алексеев. - Псков, 2005. - С. 305-306.