П. А. Виноградов родился 28 июня (10 июля) 1858 года.
В 1885 году окончил Московское училище живописи, ваяния и зодчества, получив звание классного художника архитектуры. Работал на строительстве Александровских казарм (Подольское шоссе, 8).
В 1887—1895 годах участвовал в возведении университетских клиник на Девичьем Поле.
В 1895—1897 годах служил московским участковым архитектором. Состоял архитектором при учреждениях Г. Г. Солодовникова и Гурьевской богадельни. Умер 18 (31) марта 1910 года. Похоронен в Москве на Ваганьковском кладбище.