Павел Барышев родился 15 июня 1959 года в Кинешме Ивановской области. Закончил Московское высшее командное училище дорожных и инженерных войск. С 1980 по 1986 годы проходил военную службу на должностях офицерского состава. Возглавлял ГУ МЧС России по Ярославской области с мая 2002 года.
Соответствующий приказ накануне подписал президент России Владимир Путин.
Согласно указу, Павел Барышев, возглавлявший Ярославское областное управление МЧС, назначен начальником Академии гражданской защиты Министерства Российской Федерации по делам гражданской обороны, чрезвычайным ситуациям и ликвидации последствий стихийных бедствий.
Кто займет место Барышева в ярославском МЧС, пока неизвестно. Не исключено, что это будет его первый заместитель Олег Бочаров.