Павел Алексеевич родился 25 мая 1923 года в с.Церковные Салманы Спасского кантона ТатАССР (ныне с.Салманы Алькеевского района РТ). В 1937–40 года учился в Хлебодаровской неполной средней школе Алькеевского района. В 1940–42 года бригадир полеводческой бригады совхоза им. Куйбышева. Участник Великой Отечественной войны. В марте 1942 года был призван в Красную Армию по мобилизации. Курсант Арзамасского пехотного училища. В мае–декабре 1942 года участвовал в боях на Воронежском фронте. В 1942–44 года курсант 2-го Саратовского танкового училища. Гвардии младший лейтенант, командир танка Т-34 и ИС роты управления 106-го гвардейского танкового полка 7-й отдельной гвардейской танковой Новгородской бригады 14-й Армии. В боях за г.Петсамо (Финляндия) 14 октября 1944 года, осуществляя разведку маршрута танков, группа во главе с Пудофеевым в районе р.Кама-Йоки уничтожила 10 гитлеровцев, минировавших дорогу, и 4-х взяла в плен. В боях за гг.Мюнхеберг и Берлин 24 апреля 1945 года танк Пудофеева уничтожил противотанковую пушку; 28 апреля того же года, ворвавшись в аэропорту Темпельхоф, поджёг стоящий на взлётной площадке самолёт. В 1948–49 года работал агентом-завхозом в Куйбышевском леспромхозе. В 1949–53 года председатель комитета по физкультуре и спорту при исполкоме райсовета, в 1953 году заместитель заведующего районным отделом здравоохранения, с 1953 года на племзаводе «КИМ» Куйбышевского района ТатАССР. Награждён орденами Октябрьской Революции (1971г.), Красной Звезды (1944г., 1945г.), медалями «За оборону Советского Заполярья» (1945г.), «За взятие Берлина» (1946г.), «За победу над Германией в Великой Отечественной войне 1941–1945гг.» (1946г.), «За доблестный труд. В ознаменование 100-летия со дня рождения В.И.Ленина» (1970г.) и др., Почётной грамотой Президиума Верховного Совета ТатАССР (1960г.).
Умер 03 июня1983 года, похоронен на сельском кладбище пос. совхоза «КИМ» Куйбышевского района ТатАССР.