В середине "нулевых" Павленко внезапно понизили до заместителя мэра Архангельска, причем на этом посту он умудрился добиться исключения из "Единой России", назвав ее "Партией Реальных Джипов".
В 2008 году в отношении мэра Архангельска Александра Донского, который собирался баллотироваться на пост президента России и нашел компромат на губернатора Николая Киселева, было возбуждено уголовное дело, и тот свой пост покинул".