В настоящее время компания обеспечила покрытие основных городов Мурманской области, в том числе таких крупных, как Мурманск, Североморск, Апатиты, Мончегорск, Кандалакша, Оленегорск.
За год работы в Мурманской области связью "Билайн" были охвачены населенные пункты: Кола, аэропорт Мурмаши, Росляково, Кировск, Сафоново-1, Полярные Зори, Заполярный, п.Тайбола, пгт. Никель.
В 1-м полугодии 2005 г были проведены масштабные работы по улучшению качества связи в городах Мурманск, Североморск.
По словам директора мурманского филиала ОАО "Вымпелком Романа Калинина, "первый год работы - это год становления филиала, активного строительства и знакомства жителей Мурманской области с предложениями "Билайн".
С первых дней работы мурманского филиала "Билайн" абонентам доступен полный набор дополнительных услуг: центр дистанционного управления услугами, универсальная система платежей "Билайн", BeeOnLine /информационные и развлекательные сервисы/, а также услуги на базе технологии GPRS: доступ с мобильного телефона к сети Интернет, WAP – сайтам, а также получение и отправка MMS.
С февраля 2005 г в Мурманской области доступна технология EDGE.