Валерий Наследников в 1999-2000 годах работал в Министерстве Российской Федерации по делам печати, телерадиовещания и средств массовых коммуникаций. С 2004 возглавлял ФГУП ГРЧЦ. «Ведомости» писали, что Наследникова уволили из-за того, что его ведомство позволило компании «Скартел» (оператор Yota) в 2010 году получить частоты для строительства сетей мобильного широкополосного интернет-доступа. Потом Роскомнадзор отозвал эти частоты.