Право на заключение государственного контракта на предоставление услуг дальней связи в 2007 году «Ростелеком» получил в результате победы в открытом конкурсе, который был проведен Федеральной службой судебных приставов Калининградской области в декабре 2006 года. Конкурсная заявка «Ростелекома» была изучена Единой комиссией на предмет её соответствия требованиям, установленным тендерной документацией. В результате открытого голосования всех членов конкурсной комиссии, было единогласно решено признать «Ростелеком» победителем.

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