Руководителем Россвязи назначен замминистра связи и массовых коммуникаций РФ Олег Духовницкий, следует из распоряжения правительства РФ.

Духовницкий с 2006 по 2007 год занимал должность заместителя руководителя департамента — аппарата ВГТРК, начальника управления протокола и планирования ФГУП «Всероссийская государственная телевизионная и радиовещательная компания».

С 2007 по 2008 год он работал заместителем директора департамента пресс-службы, информации и протокола правительства РФ. В период с 2008 по 2011 год он был директором административного департамента Министерства связи и массовых коммуникаций РФ. С 2011 года Духовницкий занимал должность заместителя министра связи и массовых коммуникаций России. Он курировал взаимодействие Минкомсвязи с органами власти и местного самоуправления, гражданами и организациями, а также подразделениями аппарата правительства и администрации президента.

С 16 марта 2012 года исполняющим обязанности руководителя Россвязи являлся замглавы ведомства Владимир Шелихов. Ранее исполняющим обязанности был Сергей Мальянов, который в июле 2011 года занял пост главы агентства после смерти Валерия Бугаенко.