На посадничество был избран в 1268 г. вместо погибшего в Раковорской битве1268 посадника Михаила Федоровича. При Павле Ананьевиче , в 1270 г., подписан договор Новгорода с великим владимирским и тверским князем Ярославом Ярославичем123071 об условиях, на которых последний обязывался владеть городам.

В 1272 г., после смерти Ярослава, за Новгород спорили дядя и племянник: великий князь Василий Ярославич Квашня124177 и переяславский князь Дмитрий Александрович127692. Павел Ананьевич держал сторону последнего, и сын Александра Невского сел на новгородский стол. Однако в 1273 г. Василий силой заставил новгородцев выгнать Дмитрия. Тогда же отняли посадничество и у Павла Ананьевича , отдав его Михаилу Мишкиничу (Мишиничу). Павел Ананьевич ушел к Дмитрию, но поселился почему-то в Костроме. Вскоре, однако, новгородцы отняли посадничество у Михаила и снова отдали его Павлу Ананьевичу . Тогда же Павел Ананьевич со старейшими мужами Новгорода упросили уже дряхлого архиепископа Далмата заблаговременно назначить себе преемника. По указанию владыки, из нескольких кандидатов был избран его духовник игумен Климент.