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