Павел Викторович прошел всю отечественную войну, с июля 1941 года по июнь 1945 года в составе 14й (отдельной) армии Северного фронта в должности связиста.
Приказом от 15 августа 1942 года он был награжден медалью «За боевые заслуги».
Как указано в наградном листе, «красноармеец кабельно-шестовой роты тов. Векшин - один из незаметных героев-тружеников, в любое время и в любых условиях выполняет порученное дело, не считаясь ни с какими трудностями».
На основании приказа от 5 декабря 1944 года был награждён медалью «За оборону Советского Заполярья».
После окончания войны трудился на Вологодском хлебокомбинате.