В 2007 прокуратура обвинила Хлебникова в злоупотреблении служебным положением в связи с фиктивными договорами с ООО «Рустест», которое возглавляла его супруга Наталья. Уволен в 2009 по обвинению в растрате 60 миллионов рублей.