Право заключить соответствующие государственные контракты на 2012 год компания получила по результатам открытых аукционов, проведенных на электронной торговой площадке Автоматизированной системы торгов ООО "РТС-тендер".

«Ростелеком» создал единую сеть для Росреестра в 2010 году и с тех пор оказывает услуги по ее сопровождению и развитию. Данная сеть в настоящее время является самой крупной в России сетью органа государственной власти.

«Ростелеком» является безусловным лидером рынка телекоммуникационных услуг для российских органов государственной власти всех уровней, государственных учреждений и организаций. Так, по итогам прошедших открытых аукционов и тендеров «Ростелеком» заключил с органами государственной власти контрактов на оказание услуг связи в 2011 году на общую сумму более 6,4 млрд. рублей.

В 2011 году «Ростелеком» стал победителем всероссийского конкурса «Лидеры государственных и муниципальных закупок» в номинации «Добросовестный поставщик». По итогам Конкурса Компания была внесена в Федеральный реестр добросовестных поставщиков.

В декабре 2011 года «Ростелеком» получил сертификат соответствия своей системы менеджмента качества (СМК) требованиям стандарта ISO 9001:2008 сертификационного органа AFNOR Certification, а также сертификат единого международного образца международной сети сертификации IQNet.

Высокое качество и надежность услуг компании «Ростелеком» подтверждены сертификатами соответствия Системы «Связь-Качество» (Система добровольной сертификации услуг связи, средств связи и систем менеджмента качества организаций связи) и Системы качества «ИНТЕРЭКОМС».