По информации пресс-службы мэрии, после того, как Гребенников стал главой администрации Волгограда в мае 2007 года, он приостановил свое членство в КПРФ. Почему Гребенников решил окончательно порвать с КПРФ, до сих пор неизвестно.
Хотя то, что он с прохладой относится к коммунистам, стало понятно, во время избирательной кампании на выборах мэра Волгограда: Гребенников позиционировал себя как независимый кандидат, стараясь скрыть свою принадлежность к КПРФ. Сразу после победы на выборах он заявил, что намерен сотрудничать с «Единой Россией» как «политической партией, которая имеет большинство в государстве».
23 октября Гребенников организовал в Волгограде многотысячную акцию под лозунгом «Рабочий класс за Путина»: участники подписывали обращение, в котором выборы в Думу называются «референдумом о доверии Владимиру Путину».