Павел Петрович Виноградов родился в 1907 году в деревне Терешино Минского сельсовета Костромского района. В июне 1941 года был призван Костромским райвоенкоматом и сразу же с частью выехал на фронт. Попал в Карелию, в 186-ю стрелковую дивизию. В декабре 1942 года получил первую боевую награду – медаль «За отвагу», затем, уже в 205-й стрелковой дивизии, был награжден второй такой же медалью. С октября 1942 года Павел Петрович – в саперном взводе.

Командир его саперного взвода П. Михиевич, более двух лет воевавший с ним плечо к плечу в лесах Карелии, так отзывался о бойце П. П. Виноградове, вспоминая его вылазки с разведчиками в тыл врага:

- Плотно прижавшись к земле, разведчики бесшумно ползут в сторону врага. Среди них Павел Виноградов. В руках автомат. Время от времени он кладет его возле себя и обеими руками ощупывает землю – нет ли мины. Он впереди всех разведчиков, прокладывает им путь.

27 апреля 1944 года командование 731-го стрелкового полка 205-й дивизии перед ефрейтором Виноградовым поставило задачу обеспечить проход в минных полях и проволочных заграждениях очередной нашей разведгруппе. За эту разведку, самоотверженность и умелые действия в бою 14 июля 1944 года ефрейтор Виноградов был награжден орденом Славы III степени.

20 сентября 1944 года Виноградов возглавил головную походную заставу. Он первым добрался до заминированного немцами моста, сумел разминировать его и не допустить взрыва. За эти действия, мужество и отвагу, проявленные в сентябрьских наступательных боях, приказом по 26-й армии от 22 октября 1944 года ефрейтор П. П. Виноградов был награжден орденом Славы II степени.

В последних боях в Восточной Померании бесстрашный сапер уничтожил 14 гитлеровцев и 29 взял в плен.

Здесь же, под Гдыней, отважный ефрейтор, не раз возглавлявший атаки, был ранен. День Победы он встретил в госпитале.

Указом Президиума Верховного Совета СССР от 29 июня 1945 года П. П. Виноградов был награжден орденом Славы I степени.