Родился Павлов Алексей Андреевич в 1922 году. До 1941 года служил на границе Кушка Среднеазиатского военного округа рядовым 13-го отделения пограничной комендатуры. В ноябре 1941 года был отправлен на Орлово-Курскую дугу связистом 369 артиллерийского полка. Был ранен и 4 месяца находился в госпитале 1820 Центрального фронта. После выздоровления догнал свою воинскую часть и с июля 1943 по июнь 1946 года в звании сержанта командира отделения аэродромного полка противовоздушной обороны первого Белорусского фронта. Прошел от Орлово-Курской дуги до Берлина, освобождал Польшу, Словакию. Награжден боевыми наградами: медали «За взятие Берлина», «За победу над Германией в Великой Отечественной войне 1941-1945 гг.», Орденом Отечественной войны II степени.
Победу встречал в Берлине. В 1946 году демобилизовался, вернулся в родную Макеевку. До самой пенсии Алексей Андреевич работал на шахте 8-8 бис. Умер 30 сентября 1993 года. Похоронен в Макеевке.