20 мая в Волгограде состоялись выборы главы городской администрации, на которых депутат облдумы из фракции КПРФ Роман Гребенников набрал 32 процента голосов избирателей. Во время предвыборной кампании кандидат не много говорил о своем членстве в компартии и не делал акцентов на партийные принадлежности своих конкурентов. Он работал на весь электорат в целом, не забывая напоминать, что сверхвысокие тарифы ЖКХ, низкая зарплата и другие беды города являются наследием правления единороссов в городе. Гребенников уверенно победил своего главного соперника из "Единой России" Василия Галушкина. На следующий день после выборов Гребенников заявил, что "ЕдРо" будет его попутчиком на пути мэра.
29 мая победивший на выборах мэра Роман Гребенников официально вступил должность главы администрации города Волгограда, принес присягу и получил удостоверение от горизбиркома. 30 мая Роман Гребенников начал чистку чиновничьих рядов. 31 мая стало ясно, что в команду заместителей мэра и глав районных администраций не вошел ни один представитель "Единой России".
Единственным, кто сохранил свое номенклатурное место является, является глава Тракторозаводского района Волгограда Михаил Серенко. За три дня до выборов мэра он был исключен из рядов "Единой России" за то, что отказался использовать административный ресурс в пользу партии. Пост вице-мэра сохранил финансист Леонид Пикман. Не будучи никогда членом какой-либо партии, он занимает свой пост уже при третьем мэре Волгограда.
Между тем, в Волгоградской области оппозиция победила на всех уровнях: мэр – коммунист, губернатор – коммунист. Правящая партия не слишком довольна развитием политических событий региона. Примером тому может служить следующий факт: 30 мая официальный представитель Пенсионного фонда вручил пенсионное удостоверение действующему губернатору Николаю Максюте. Общественность Волгограда расценила это как своебразный намек: губернаторов назначает президент.