При отсутствии партбилета "Единой России" градоначальник имеет мало шансов спокойно доработать до конца срока, не присоединившись к партии власти.
12 марта 2006 года мэром Орла при поддержке КПРФ стал директор ООО "Стройинвестдевелопмент" Александр Касьянов, набравший 29% голосов. После избрания он заявил, что "не заключал с КПРФ никаких соглашений", а в 2007 году вступил в "Единую Россию". 22 мая 2008 года мэр был арестован по обвинению в уклонении от уплаты налогов на 137 млн руб., а 8 июля 2009 года суд приговорил его к 2,5 года колонии-поселения.
20 мая 2007 года выборы главы Волгограда выиграл член КПРФ Роман Гребенников (32,47%). В апреле 2008 года он вступил в "Единую Россию", а после возглавил общественную приемную Владимира Путина в регионе. В июле 2010 года Генпрокуратура нашла в мэрии "многочисленные нарушения прав предпринимателей" и заявила о возможном преследовании ее должностных лиц.
25 мая 2008 года на выборах мэра Архангельска победила москвичка Лариса Базанова (37,55%), поддержанная опальным бывшим градоначальником Александром Донским. Второе место занял единоросс Виктор Павленко (37,41%). 28 мая горизбирком "из-за многочисленных нарушений" назначил пересчет голосов, по итогам которого с перевесом в 154 голоса победил господин Павленко.
1 марта 2009 года выборы главы Смоленска выиграл глава компании "Стройоптторг" Эдуард Качановский (28,5%), исключенный из "Единой России" за самовольное выдвижение. 26 февраля 2010 года градоначальника задержали по подозрению в получении взятки, а 1 июня облсуд отменил итоги выборов, поскольку господин Качановский совмещал свою должность с занятием бизнесом. Одновременно горсовет внес поправки в устав города об отмене прямых выборов мэра.
15 марта 2009 года второй тур выборов руководителя Мурманска выиграл самовыдвиженец Сергей Субботин, набравший более 60% голосов. В ходе визита в Мурманск 19 апреля 2010 года премьер Владимир Путин раскритиковал городские власти за ошибки в работе системы ЖКХ, а 3 июля горсовет отправил мэра в отставку за неудовлетворительную работу.
14 марта 2010 года на выборах мэра Иркутска победил выдвиженец КПРФ Виктор Кондрашов (62,32% голосов). В июне "Единая Россия" объявила, что градоначальник вступает в ее ряды, а сам Виктор Кондрашов подтвердил, что получит партбилет по истечении шести месяцев нахождения в рядах сторонников партии.