Единороссы победили и на муниципальных выборах, прошедших еще в двух региональных центрах – Астрахани и Южно-Сахалинске.
Наиболее скандальная кампания развернулась в Астрахани, где против действующего главы города и выдвиженца партии власти Сергея Боженова выступал депутат Госдумы и ставленник «Справедливой России» Олег Шеин. Последнего пытались снять с выборов дважды: сначала за то, что он якобы забыл представить в избирком диплом о высшем образовании, а потом по заявлениям от представителей КПРФ и ЛДПР. Шеин жаловался в правоохранительные органы на нарушения его прав кандидата и даже написал открытое письмо первому замглавы администрации президента России Владиславу Суркову (его текст депутат опубликовал в своем блоге). В его пользу уже в письме президенту Медведеву высказывались коллеги по партии. Но все это Шеину не помогло. Боженов, по предварительным данным, победил на выборах мэра города, набрав более 65% голосов астраханцев. За кандидата от «Справедливой России» проголосовало 26,4% горожан, выдвиженец КПРФ Ростислав Алексеев получил 4,47% голосов, два остальных кандидата – менее 1%. Характер выборной кампании, названной наблюдателями самой грязной за всю историю, привел к не слишком высокой явке избирателей: 44,7% (хотя в целом на муниципальных выборах по области средняя явка составила 44,4%).
По данным «Кавказского узла», в ходе голосования в Астрахани были зафиксированы грубые нарушения закона о выборах и закона о СМИ. Так, нарушением был запрет журналистам работать на избирательных участках: производить видеосъемку, аудиозапись интервью с членами избирательной комиссии, наблюдателями и избирателями. Запрет исходил непосредственно от председателей участковых избирательных комиссий, к которым присоединились и милиционеры. Шеин жаловался на то, что в досрочном голосовании приняло участие около 6% избирателей, а также на то, что единороссы не сняли, как того требует закон, предвыборные плакаты с изображением Сергея Боженова и они висели в городе в день голосования.
Действующий мэр Южно-Сахалинска, член ЕР Андрей Лобкин также сохранил свой пост. За него проголосовало 58,65% избирателей. Несмотря на некоторые трения с губернатором Сахалина Александром Хорошавиным, Лобкину удалось стать практически безальтернативным кандидатом. Против него боролся представитель КПРФ, депутат Сахалинской облдумы О Тин Ха (он набрал 21,83% голосов), выдвиженец ЛДПР и депутат горсобрания Юрий Шаповалов (10,36%) и самовыдвиженец, генеральный директор торгового дома «Зодчий» Сергей Ковалев (4,83%). Явка избирателей составила 28,26%. Повлияли погода и то, что многие избиратели смотрели ночью прямую трансляцию отборочного матча чемпионата мира-2010 Россия–Германия.
В октябре 2005 года, когда Лобкин впервые стал мэром Южно-Сахалинска, за него проголосовало 31,69% избирателей. Одновременно с мэром жители сахалинской столицы выбирали и новый состав горсобрания. ЕР и здесь победила: по единому избирательному округу партия власти набрала 39,51% голосов (за ней идут КПРФ с 26,11%, «Справедливая Россия» с 15,48% и ЛДПР с 11,61%). Кроме того, в шести из 13 одномандатных округов также победили единороссы, в пяти – эсэры и только в двух – коммунисты.