Существуют материалы, которые Генпрокуратура собрала в свое время, в отношении Максута Шадаева – нового министра связи. Надзорное ведомство полагало, что надо возбудить дело о хищении средств государственной программы «Электронная Россия», главным фигурантом которого бы стал Шадаев. Но МВД РФ просто замусолило этим материалы.
Генпрокуратура заинтересовалась рядом эпизодов, относящихся к периоду времени, когда Максут Шадаев занимали руководящие посты в Министерстве информационных технологий и связи РФ – ведомстве, которые было основным заказчиком программы «Электронная Россия» в 2002-2008 гг. Шадаев тогда был начальником департамента государственных программ, развития инфраструктуры и использования ограниченного ресурса Министерства с февраля 2006 года по июнь 2008 года. Шадаев курировал программу «Электронной России» и отвечал за освоение и использование государственных средств, выделяемых на реализацию программы.
Согласно материалам Генпрокуратуры, всего за период с 2002 по 2008 гг. на реализацию программы «Электронная Россия» было потрачено из федерального бюджета 21,2 млрд. руб. Надзорное ведомство заинтересовалось заключенным в 2004 году контракте между российским государственным холдингом «Связьинвест», который находился в зоне фактического контроля Мининформсвязи РФ, и  американской корпорацией Oracle на установку системы управления ресурсами предприятия (ERP) Oracle E-Business Suite на сумму $153 млн. А также взаимоотношения между Мининформсвязи и германской корпорацией Siemens.