Родился 14 августа 1978 года в Ярославле в семье учителей. Имеет 2 высших образования: с отличием закончил ЯрГУ им. П.Г. Демидова (факультет социально-политических наук и аспирантуру), учился на юридическом факультете Московского государственного университета управления.
Трудовой путь начал преподавателем на факультете социально-политических наук ЯрГУ. В 2004 году Павла Зарубина приглашают на должность заместителя главы Ростовского района по управлению и стратегическому развитию.
В 2007 году Губернатор Анатолий Лисицын предлагает Зарубину возглавить Департамент региональной политики в Администрации области.
В 2008 году, используя накопленный опыт, Зарубин создал и возглавил Институт развития города. Основная цель - вовлечь населения в управление Ярославлем. Вместе с единомышленниками создал Благотворительный Фонд «Правозащитник".
Женат, воспитывает двух сыновей.