Право на заключение государственного контракта на предоставление услуг дальней связи в 2007 г "Ростелеком" получил в результате победы в открытом конкурсе, который был проведен федеральной службой судебных приставов Калининградской области в декабре 2006 г.
На территории Северо-Западного федерального округа интересы ОАО "Ростелеком" представляет Северо-Западный филиал компании. В его зону обслуживания входят следующие административно-территориальные единицы: Cанкт-Петербург, Архангельская, Ленинградская, Мурманская, Вологодская, Новгородская и Калининградская, Псковская области, республики Коми и Карелия.
ОАО "Ростелеком" - национальный оператор дальней связи. Компания оказывает услуги на основе собственной транспортной телекоммуникационной сети протяженностью около 200 тыс км на всей территории России. "Ростелеком" обеспечивает передачу основной доли междугородного и международного трафика, а также работу наземной сети телевизионных и радиовещательных каналов. Крупнейшим акционером компании "Ростелеком" является ОАО "Связьинвест", владеющее 50,67 проц голосующих акций.