С 1991 по 1996 Павел Балакшин возглавлял администрацию Архангельской области. С 1996 по 2000 год был мэром столицы Поморья.
Глава Архангельска Дмитрий Морев поздравил юбиляра. В поздравлении сказано:
«Архангелогородцы любят Павла Николаевича и помнят его заслуги перед городом. Он многие годы трудился на благо родного края, никогда не стеснялся того, что родом из обычной рабочей семьи и прошёл путь от слесаря до руководителя Архангельской области. В сложные, переломные годы в истории страны он смог сплотить вокруг себя команду, находить решения для, казалось бы, неразрешимых проблем. Искренний, открытый, смелый человек, который не боялся нести груз ответственности за город и регион. Для меня Павел Николаевич Балакшин — пример руководителя города, который делом и отношением к людям заслужил безмерное уважение. Спасибо за всё, что Вы сделали для Архангельска! Желаю Вам крепкого здоровья, активного долголетия, радости от общения с друзьями и родными!».