Обвинение в хищении у одной из строительных компаний региона 11,4 млн рублей депутату-единороссу было предъявлено 24 февраля 2011 года. Миллионы, по данным следствия, были получены Гордеевым с июля 2006-го по апрель 2007 года за принятие мэрией Новосибирска решений в пользу компании, обеспечение финансирования компании из средств областного бюджета, а также за то, что мэрия Новосибирска не будет настаивать на выполнении компанией ремонтно-строительных работ, сообщил Интерфаксу источник в правоохранительных органах, подчеркнув, что в итоге у компании возникли обязательства перед мэрией Новосибирска по финансированию ремонтно-строительных работ на сумму более 30 млн рублей.