Среди претензий, предъявленных мэру коммунистами, - лоббирование интересов "единороссов" на выборах в городскую Думу Волгограда и вялое участие в делах регионального отделения КПРФ. От Романа Гребенникова заявления о выходе из партии не поступало, однако, в прессе прозвучало сообщение о том, что Гребенников добровольно приостановил членство в компартии. Ожидается, что вопрос об исключении из компартии Романа Гребенникова будет решен в течение месяца.
Между тем, из компартии уже исключен депутат городской Думы Волгограда Дмитрий Лунев, вступивший в "Единую Россию". Дмитрий Лунев после избрания Гребенникова мэром Волгограда, которое состоялось 20 мая 2007 года, был с 1 июня назначен вице-мэром, курировавшим вопросы здравоохранения, образования, спорта и социальной защиты. 10 сентября 2007 года он "по собственному желанию" оставил пост в мэрии и вернулся к депутатским обязанностям в городской Думе.
