Родился и вырос в Тутаевском районе Ярославской области. Семья была многодетной: 6 человек. Павел – самый старший. Когда окончил 7 классов Тутаевской школы № 3, началась война. Хотел учиться дальше, но Великая Отечественная изменила все планы. 14 — летним подростком пошёл работать на овчинно-шубный завод в посёлке Михляйко.
28.11.1943 года был призван в армию. Прошёл «учебку» в школе шофёров в г. Голицыно, а потом переведён в Пушкино Московской области. Свою новую военную специальность Павел Петрович любил. Каждую свободную минутку посвящал своей «боевой подруге». Наверное, за особое трепетное отношение к технике и полюбился молоденький шофёр командиру полка. До конца войны Пшеничников Павел Петрович был его личным водителем. И ни разу машина не подвела. В 18 лет Павел Петрович был награжден особым значком «Отличный шофёр». Это была первая и единственная за военную службу памятная награда. 9 мая 1945 года встретил отличный шофёр в Пушкино. Это была радость со слезами на глазах. Но служба в мае 45-ого для Пшеничникова Павла Петровича не закончилась. Вместе с командиром полка он был переведён сначала в Горький, а потом в Тбилиси. Домой Павел Петрович вернулся по счастливому совпадению дат ровно через три года, 28.11.1946.
После войны жилось голодно. Часто ездили в Рыбинск за зерном, мукой, хлебом. Пригласили работать в наш город. Здесь же Павел Петрович познакомился на одной из вечеринок с Софьей Александровной. В 1950 году молодые поженились. Павел Петрович проработал судовым плотником на «Вымпеле» 40 лет. Штурвалы, сделанные судовым мастером, ходят по всему миру.
Семейная жизнь Пшеничниковых тоже отличается особой стабильностью: вырастили двоих детей. И сын, Александр, и дочь, Елена, учились в нашей школе (школа № 24). Сейчас уже взрослые трое внуков, подрастают правнуки. Их в семье пятеро. Младшей – 3 годика.
12 июня 2010 года Пшеничниковы надеются отметить 60-летие совместной жизни.