Родился Павел Алексеевич в деревне Малеевка Льговского уезда,окончил Малеевскую 7-летнюю школу. В 1937-1939 годах обучался в Смоленском артиллерийском училище, по окончании которого служил в звании лейтенанта. В самом начале Великой Отечественной войны (ему было 22 года)был направлен на линию фронта в Смоленской области, город Ярцево и в первые же месяцы войны попал в плен к фашистам (советская армия была полностью окружена и взята в плен). Павла отправили в Германию в концентрационный лагерь, где первые дни советских военнопленных морили голодом, бросая им через колючую проволоку просо лопатой, кто-то собирал просо по зернышку на земле, но Павел был гордым, голодал и надеялся бежать. На свободе за колючей проволокой стояли сломанные немецкие машины, и Павел предложил товарищам уговорить охранника, чтобы он разрешил им выйти за проволоку и ремонтировать автомобили. Выпустили Павла и еще двоих пленных. Провозившись до вечера, они в сумерках ушли в лес и бежали из плена, шли всю ночь, не надеясь ни на чью помощь, так как были во вражеской чужой стране. Но утром их настигли преследователи и отвезли назад. Для наказания их перевели на работу на кирпичный завод, а затем передали работником в частное немецкое хозяйство, где он продержался до 1945 года. 9 Мая в Германию пришли наши войска и освободили пленных.

Павел Алексеевич был сразу отправлен на Дальний Восток, служил там до 1946 года, а затем был демобилизован.