Павел Самсонов родился в 1909 году в деревне Удельный Шумец в семье безземельного русского крестьянина. Учился в Юринской школе, 17-летним юношей пошел работать на лесозаготовки.
В 1929 году Самсонов переезжает в Йошкар-Олу, это определило дальнейшую его судьбу, тесно связав ее с марийской столицей. Из Марпромсоюза, куда Самсонов пошел работать, его направили в Ленинград, учиться на строителя. Строгий облик северной столицы сформировал его художественный вкус. После армии он вернулся в Йошкар-Олу, где был назначен начальником проектной конторы.
Взлет карьеры молодого способного архитектора прервала Великая отечественная война. Он прошел всю войну с 41 года и до самой Победы. Воевал в саперном батальоне стрелковой дивизии, получил многочисленные награды, в том числе, медаль «За взятие Берлина».
После войны он выучился в Московском архитектурном институте. Его студенческой мечтой было построить в Йошкар-Оле театр, не случайно дипломный проект молодого архитектора был соответствующим. Его мечта вскоре исполнилась. Преобразования Йошкар-Олы 60-70-х годов произошли под руководством Самсонова, тогда Павел Алексеевич занимал пост главного архитектора города. В это время было построено большинство знаковых городских объектов, известных сегодня каждому йошкаролинцу. Сформировалась площадь Ленина, комплекс Республиканской больницы, был построен второй корпус Политехнического института, осенью 1960 года открылся Национальный театр им. Шкетана. При Самсонове появился 9 микрорайон, началась застройка Заречной части города, появились дворцы культуры им. Ленина, ДК им 30-летия победы. Комплекс воинской славы на ул. Первомайской, разработанный под руководством Самсонова, получил государственную премию МАССР.
Павла Самсонова не стало 1988 году. Самым главным памятником архитектору стали его постройки, благодаря которым он надолго останется в памяти потомков.
На доме № 147 по улице Советской, где жил Самсонов, установлена мемориальная доска. Как никто другой, Павел Алексеевич, достоин звания почетный гражданин города Йошкар-Олы, которое было присуждено главному архитектору в 1977 году.