Объем капитальных вложений ОАО «Северо-Западный Телеком» в развитие объектов связи Мурманской области составил 222,3 млн. руб. В рамках инвестиционной программы Общества осуществлен ввод 20 308 телефонных номеров. Прирост основных телефонных аппаратов в 2004 г. составил 9 108 штук, темп роста -105%. Монтированная емкость сети достигла 299 684 номеров, из них 67 процентов подключены к современным цифровым станциям. Уровень цифровизации сети Мурманска составил 91%. В декабре 2004 г. в Мурманской области выведена из эксплуатации последняя декадно-шаговая АТС.
В 2004 г. филиал «Мурманэлектросвязь» ввел в эксплуатацию мультисервисную сеть емкостью 1200 абонентских портов xDSL, которая объединила все города Мурманской области. В ходе построения сети модернизированы существующие узлы коммутируемого доступа, расширены модемные пулы, на узлах передачи данных установлено современное цифровое оборудование. Это позволило существенно улучшить качество предоставления существующих услуг и предложить пользователям новые виды сервиса: высокоскоростной Интернет ( xDSL, Ethernet), объединение локальных сетей (VPN) и др.