По требованию прокурора Волгограда городская Дума со скрипом, но вынуждена была принять ряд существенных изменений в Устав города-героя, в том числе поправку о процедуре отставки главы Волгограда. Статья 24 «Компетенция городской Думы» была дополнена пунктом 11, который внёс в компетенцию Думы принятие решения об «удалении главы Волгограда в отставку. Также теперь депутаты имеют право заслушивать ежегодные отчёты главы Волгограда о результатах его деятельности. Хотя ещё 24 мая 2009 года вступили поправки в закон №131 «Об общих принципах организации местного самоуправления в РФ», которые позволяли муниципальным парламентам двумя третями голосов лишать мэра должности, городские парламентарии тянули до последнего.