В середине "нулевых" Павленко внезапно понизили до заместителя мэра Архангельска, причём на этом посту он умудрился добиться исключения из "Единой России", назвав её "Партией Реальных Джипов".
В 2008 году в отношении мэра Архангельска Александра Донского, который собирался баллотироваться на пост президента России и нашёл компромат на губернатора Николая Киселёва, было возбуждено уголовное дело, и тот свой пост покинул.
Павленко хоть и назвал задержание Донского "полным беспределом", но унывать не стал. И в том же году уже в качестве и.о. градоначальника принял участие в выборах нового мэра, которые сначала будто бы проиграл, но потом с лёгкой руки главы горизбиркома Владимира Чуркина будто бы выиграл. Соперницу Павленко, беспартийную Ларису Базанову, тогда обвинили в незаконной агитации, хотя было ясно, что она с небольшим перевесом побеждает на выборах.
С тех пор Павленко правит Архангельском. Как и все мэры, у которых руководить городом получается не очень, Павленко ужасно болезненно относится к критике. Именно с его именем связывают повторившееся несколько раз изъятие тиража газеты "Правда Севера" из местных киосков. В одном из номеров была опубликована фотография дома Павленко и репортаж о ситуации в горбольнице №1, бунтовские настроения сотрудников которой могли прийтись мэру не по душе.
Ну что, мой блог мэру Архангельска наверняка тоже не понравится. Тем более, что я тоже покажу дом, где мэр живет. Надеюсь, после этого блог не закроют ;)
01. Это улица, которая ведет к дому мэра.