Политик, бывший мэр Волгограда.
Родился 25 августа 1975 года в Волгограде.
В 1997 году окончил юридический факультет Волгоградского госуниверситета.
В декабре 1998 года избран депутатом областной думы по одномандатному округе, возглавил фракцию КПРФ, а в 2001 стал самым молодым председателем областного заксобрания в России. Возглавлял думу до апреля 2005, после оставался депутатом.
В мае 2007 избран мэром Волгограда, в феврале 2011 отрешен от должности постановлением губернатора Анатолия Бровко. В следующем месяце гордума под нажимом губернатора отменила прямые выборы, которые не восстановлены до сих пор.
С марта 2013 по апрель 2014 Гребенников работал первым заместителем председателя правительства Волгоградской области.