30 мая 1908 года в станице Зольская Ставропольского края, в семье терских казаков родился Верещагин Павел Андреевич. В непростое для страны время пришлось расти и делать первые шаги по жизни. А когда пришло время защищать Отечество от врагов, Павел Андреевич в октябре 1942 года ушёл на фронт, оставив дома жену и четверых детей.

Свой доблестный боевой путь он начал от города Орджоникидзе (Владикавказ) и закончил в Кёнигсберге (Калининград) 30 сентября 1945 года старшим сержантом. Службу проходил в воинской части № 35753 сапёром. За время войны часть входила в состав 1-го Украинского, 2-го Белорусского фронтов.

За время службы был награждён  орденом «Красной звезды», медалями «За оборонку Кавказа», «За взятие Кёнигсберга», «За победу над Германией», а так же поощрён благодарностями от главнокомандующего Сталина И.В.: «За взятие Белгородского направления», «За освобождение г. Тростянец Сумской области и г. Риги», «За освобождение Восточной Пруссии и г. Найденбург», «За освобождение г.Тапенберга и г.Остероде», «За освобождение г.Морунген», «За освобождение г. Мюльхаузен»,   

При проведении переправы для 183 танковой бригады через реку Пассарге в Польше выбыл из строя по ранению командир взвода и Верещагин П.А. принял командование на себя. Благодаря своей инициативе и находчивости обеспечил выполнение боевой задачи проявив при этом личный пример мужества и отваги, за что и был удостоен награждения орденом «Красной звезды».