Большую часть жизни Павел Викторович посвятил строительству. При его участии и непосредственном руководстве были реконструированы Сегежский целлюлозно-бумажный комбинат, Надвоицкий алюминиевый завод, построены жилые микрорайоны в городах Петрозаводск, Сегежа и Костомукша.
С 1967 года по 1972 год — студент Мордовского государственного университета в Саранске.
После окончания вуза был направлен на работу в Карельскую АССР - мастером в Надвоицкое СМУ треста «Сегежстрой». В этом строительно-монтажном управлении был прорабом, начальником участка, главным инженером. С 1980 года - главный инженер треста «Сегежстрой».
В 1985 году был назначен заместителем начальника Главсевзапстроя Минпромстроя СССР. В это время и до 1986 года Главсевзапстрой возглавлял Леонид Дмитриевич Катанандов — отец Сергея Катанандова.
С 1988 года — главный инженер треста Крупнопанельного домостроения, начальник проектно-строительного объединения крупнопанельного домостроения. В июне 1990 года был назначен начальником Проектно-строительного объединения Крупнопанельного домостроения (ПСО КПД), после того как предыдущего начальника предприятия, Сергея Катанандова, назначили на работу в администрацию Петрозаводска.
В январе 1993 года, приказом начальника государственного Проектно-строительного предприятия крупнопанельного домостроения и постановлением мэра Петрозаводска было создано акционерное общество закрытого типа «Крупнопанельное домостроение» (АОЗТ «КПД»). Это предприятие Павел Чернов возглавил уже в качестве генерального директора. За это время построено 49 жилых дома, что составило 5825 квартир, или 319238 квадратных метров жилья.
В 1998 года был назначен на должность председателя Государственного комитета Республики Карелия по строительству, стройиндустрии и архитектуре.
В 2000—2001 годах — заместитель Председателя Правительства Республики Карелия — Председатель Государственного комитета Республики Карелия по строительству, стройиндустрии и архитектуре. В 2001—2002 годах — и.о. Первого заместителя Председателя Правительства Республики Карелия — Председатель Государственного комитета Республики Карелия по строительству, стройиндустрии и архитектуре.
С июня 2002 года — заместитель Премьер-министра Правительства Республики Карелия. 25 декабря его кандидатура должность премьер-министра была утверждена на заседании Законодательного собрания республики. С 1 января 2003 года назначен премьер-министром правительства Республики Карелия.
27 июля 2010 года в соответствии с Конституцией Республики Карелия освобождён от должности.