Александр Павлович родился    девятнадцатого октября тысяча девятьсот двадцать четвёртого года в селе Минка Челябинской области. 
Мама Анна Петровна Костина до замужества с отцом Александра Павловича  имела двоих детей: Костина Николая Алексеевича, 1917 года рождения и Костина Василия Алексеевича 1920 года рождения.  Вскоре появился на свет Александр Павлович. Семья некоторое время продолжает проживать в деревне, пока Саша не закончил четыре класса. Затем семья Шерстнёвых переезжает станцию «Вязовая», Челябинской области,  где Александр обучается до седьмого класса. 
На пятнадцатом году жизни Александр покидает отчий дом, и самостоятельно перебирается в Усть – Катав, и поступает в среднее профессиональное техническое училище на профессию - токарь. Через полтора года успешно закончив училище устраивается на Усть – Катавский вагоностроительный завод, токарем. 
                    Девятнадцатого августа тысяча девятьсот сорок второго года призван  в ряды вооружённых  сил. Попадает в учебную часть Златоустовского  военно-пулемётного училища, по специальности командир взвода станковых  пулемётов. Проучившись там,  пять месяцев, был отправлен на Западный  фронт, под Смоленск, назначен командиром взвода станковых пулемётов в составе 758 стрелкового полка 88 стрелковой дивизии. Но воевать пришлось не долго.
 В одном из сражений получает ранение в ногу, попадает в госпиталь города Кутаиси. После трёхмесячного лечения, с двадцать четвёртого апреля по четырнадцатое августа тысяча девятьсот сорок третьего года,  направлен в  республику Дагестан  в охранные войска. 
   С двадцать шестого апреля тысяча девятьсот сорок третьего года по второе июля тысяча  девятьсот сорок седьмого года охраняет склады с боеприпасами в составе 43 отдельного местного стрелкового батальона.
В этот же период в тысяча девятьсот сорок шестом году встречается и знакомится со своей будущей, совсем ещё юной женой Верой Васильевной. Три месяца спустя они поженились. Молодая семья снимают комнату. Вскоре в  счастливом браке у них рождается дочь, назвали её Людмила.
 А в тысяча девятьсот сорок седьмом году старший лейтенант Шерстнёв Александр Павлович был демобилизован. Семья Шерстнёвых возвращается к себе на Родину, на станцию Вязовая, Челябинской области. Александр Павлович устраивается на родной вагоностроительный завод, токарем. Но старая рана давала о себе знать и вскоре в связи с болезнью он увольняется с завода. 
Шестнадцатого ноября тысяча девятьсот сорок восьмом году устраивается на железную дорогу. Был принят на должность контролёр–ревизор поездов Златоустовского участка. За хорошую и добросовестную работу был назначен начальником вокзала станции Вязовая.
Проработав там около трёх лет, в тысяча девятьсот пятьдесят первом году вновь возвращается на вагоностроительный завод на должность мастера механического цеха.
В тысяча девятьсот пятьдесят девятом году закончил обучение в Усть-Катавском автомеханическом техникуме, продолжая работать на заводе.  В трудовой книге Александра Павловича много записей следующего характера. За добросовестное отношение к обязанностям объявить благодарность и премировать 10 рублями, премировать 15 рублями. 
Тысяча девятьсот восемьдесят второй год, премировать  за оперативное выполнения задания 15 рублями.
В тысячи девятьсот семидесятом году Александр Павлович переведён на должность начальника тарифного экономического бюро.
В тысячи девятьсот семьдесят третьем году в связи с сокращением  переведён на должность нормировщика по труду механосборочного цеха.
В  тысячи девятьсот семьдесят пятом году работает на должности старшего мастера молярного участка. 
С тысячи девятьсот восемьдесят первого года до восемьдесят пятого место работы не менял. В тысяча девятьсот восемьдесят третьем году присвоено звание «Ветерана труда». И в тысячи девятьсот восемьдесят пятом году уволен по собственному желанию в связи с достижением пенсионного возраста. 
В двухтысячном году, на семьдесят втором году  умирает его жена Вера Васильевна. После смерти жены, на протяжении четырёх лет Александр Павлович проживает один в своём доме в Челябинской области. В две тысячи четырнадцатом году переезжает в город Набережные Челны, и по сей день проживает у дочери Людмилы Александровны. 
Фронтовые подвиги Александра Павловича отмечены: 
Орденом Красной звезды (1402914) от 1945г. №690022
Указом президента Верховного Совета СССР от 11.03.1985г. орденом Отечественной войны I степени.
Медалью Жукова от 19.02.96г.
Знаком «Фронтовик» 1941-1945гг 
Юбилейными медалями- «25 лет Победы в Великой Отечественной войне» от имени президиума Верховного совета, 16.04.66г.;  «30 лет Победы в Великой Отечественной войне»; «50 лет  Победы в Великой Отечественной войне» от 22.03.95г.
«55 годовщина Победы в Великой Отечественной войне». 9.05.2000г.