Павел Николаевич возглавлял Поморье в непростые годы — с 1991 по 1996. Затем перешёл в администрацию Архангельска и занял кресло мэра. Люди, которые были знакомы с Павлом Балакшиным, говорят о нём, как об истинном патриоте севера. Он жил и работал ради своих земляков. Павел Николаевич ушёл из жизни 15 апреля после продолжительной болезни. Ему было 87 лет. Похоронят первого главу администрации региона на Кузнечевском кладбище.