Павел Владимирович Виноградов родился 31 августа 1953 года в г. Магадан. После окончания в 1970 году средней школы в г. Анадырь переехал в Москву. Перед поступлением в 1971 году в Московский авиационный институт в течение полугода работал токарем на Московском машиностроительном заводе «Красный Октябрь». Институт закончил в 1977 году по специальности «Производство ЛА».
В 1980 году завершил учёбу на заочном отделение МАИ по специальности «Системный анализ, большие компьютерные системы». Одновременно с учёбой работал в студенческом КБ «Искра», затем, до августа 1983 года, в отраслевой лаборатории «Системы автоматизированного проектирования ЛА».
С 25 августа 1983 года приступил к работе в НПО «Энергия» им. С.П. Королёва. В ноябре 1989 года был назначен начальником сектора 292-го отдела НПО «Энергия», где занимался отработкой действий экипажей КК «Союз ТМ». В феврале 2003 года назначается на должность начальника 291-го отдела и командиром отряда космонавтов РКК «Энергия». С 30 октября 2007 года он приступает к исполнению обязанностей заместителя начальника Лётно-космического центра «РКК «Энергия» имени С.П. Королёва.
Свой путь в космос начал с получения в 1994 году квалификации «космонавт испытатель». С 20 февраля по 3 сентября 1995 года проходил подготовку к космическому полёту на ТК «Союз ТМ» и ОК «Мир» в качестве бортинженера дублирующего экипажа по программам 20-й основной экспедиции и «Евромир-95».
С октября 1995 года по август 1996 года готовился к полёту на транспортном корабле «Союз ТМ» и орбитальном комплексе «Мир» в качестве бортинженера по программам «Мир-22/НАСА-3» и «Кассиопея». Готовился также к полётам в составе экипажей ЭО-28 и ЭО-29 на ОК «Мир». Однако, в декабре 2000 года экипажи были сняты с подготовки в связи с переводом ОК «Мир» в беспилотный режим полёта.
С января 2004 года по октябрь 2005 года проходил подготовку в качестве бортинженера ТПК «Союз ТМА», командира МКС. С октября 2005 года по март 2006 года готовился к полёту в качестве командира основного экипажа МКС-13.
26 апреля 2010 года был аттестован на звание «Космонавт отряда РКК «Энергия». С февраля 2011 года по октябрь 2012 года проходил подготовку к космическому полету в составе дублирующего экипажа МКС-33/34 в качестве командира ТПК «Союз ТМА-М» и бортинженера МКС.
С октября 2012 года готовился к космическому полёту в составе основного экипажа экспедиции МКС-35/36 для исполнения обязанностей командира ТПК «Союз ТМА-М», бортинженера МКС-35 и командира МКС-36.
Первый космический полёт Павла Виноградова проходил с 5 августа 1997 года по 19 февраля 1998 года когда он летал в качестве бортинженера 24-й основной экспедиции по программе «Мир-24/НАСА-5,6».
Второй космический полёт он выполнил с 30 марта по 29 сентября 2006 года в качестве командира ТПК «Союз ТМА-8» и командира МКС-13.
Суммарное время пребывания на околоземной орбите у Павла Виноградова составило 380 суток, он выполнил шесть выходов в открытый космос общей длительностью 31 час 41 минута.
Павел Владимирович Виноградов награждён медалью «Золотая Звезда» Героя Российской Федерации (1998), орденом «За заслуги перед отечеством» IV степени (2008), медалью «За заслуги в освоении космоса» (2011) и двумя медалями НАСА «За космический полет « (1998 и 2007).
Павел Виноградов является вице-президентом Федерации космонавтики России.
Семейное положение: женат, в семье один ребёнок. Увлечения: спорт, история авиации и космонавтики, астрономия.
(По материалам пресс-службы ЦУПа).
К.И.