В 2006 году
В марте 2006 года «Ростелеком» открывает общероссийскую сеть центров продаж и обслуживания клиентов. Развитие сети таких Центров преследует цель максимально приблизить услуги национального оператора к каждому абоненту. В Центрах продаж и обслуживания можно будет быстро и удобно решить любые вопросы обслуживания, внести платежи за услуги связи, заключить договор или получить индивидуальные консультации. В «Ростелекоме» внедряется система оптимизации маршрутов международных вызовов. Система позволяет обеспечить наиболее эффективный маршрут для каждого телефонного соединения. На основе анализа тарифов, свободной ёмкости и качественных показателей система автоматически формирует изменения к плану маршрутизации вызовов. В декабре 2006 года «Ростелеком» получил сертификат соответствия системы менеджмента качества стандарту ГОСТ Р ИСО 9001-2001. Компания АНО «Сертификационный Центр Связь-сертификат», выступившая в качестве независимого аудитора, подтвердила соответствие системы менеджмента качества (СМК) «Ростелекома» «Ростелеком» стал победителем престижной премии Министерства информационных технологий и связи Российской Федерации в области качества за 2006 г. в номинации «Операторы телефонной связи».
В 2007 году
В октябре 2007 ОАО «Ростелеком» предоставляет свою общероссийскую сеть связи и многоканальный федеральный телефонный номер для проведения «Прямой линии с Президентом России» и телемоста с населенными пунктами страны 18 октября 2007 года.
В декабре 2007 года решением Совета директоров ОАО «Ростелеком» Солодухин Константин Юрьевич назначен Генеральным директором Компании на следующие два года.
В 2008 году «Ростелеком» предоставил ресурсы своей общероссийской сети связи, а также многоканальный федеральный телефонный номер Горячей линии 8-800-200-40-40 для организации и проведения специальной программы «Разговор с Владимиром Путиным», которая вышла в прямом эфире телеканалов «Россия» и «Вести», радиостанций «Маяк» и «Радио России». «Ростелеком» ввел новый тарифный план «Ветер перемен» на услуги междугородной телефонной связи, оказываемые абонентам сети связи общего пользования на территории Российской Федерации. «Ветер перемен» - принципиально новый тарифный план, не имеющий аналогов на российском рынке фиксированной связи. Название «Ветер перемен» символизирует качественно новый шаг к формированию более выгодных предложений Компании для абонентов. «Ростелеком» запустил в коммерческую эксплуатацию подводную кабельную систему связи RJCN, соединившую Россию и Японию прямым высокоскоростным маршрутом по двум географически разнесенным линиям. «Ростелеком» запустил федеральную кампанию «Поездка по межгороду». Данная маркетинговая инициатива проводилась для физических лиц – активных пользователей междугородной и международной связи. Сибирский филиал «Ростелекома» открыл Центр обработки данных в Новосибирске. Данное событие стало одним из первых этапов реализации стратегической инициативы Компании по развитию инфокоммуникационных технологий в регионах, намеченной на 2008 год.