В августе 2001 года стартовал первый общероссийский проект мобильной связи "МегаФон". Получив право на развитие сети на всей территории Российской Федерации, "МегаФон" стал самым крупным по масштабам лицензионного покрытия оператором мобильной связи в мире. Стопроцентный охват территории России подразумевает под собой возможность предоставлять услуги мобильной связи в 83 субъектах РФ, где проживает 142 миллиона человек.

Главная роль в процессе формирования общероссийского оператора была отведена одному из лидеров российского рынка сотовой связи – петербургской компании "Северо-Западный GSM". ЗАО "Северо-Западный GSM" было основано в 1993 г. В этот же период началось строительство сети, а в 1994 г. - ее коммерческая эксплуатация. В 1999 г. количество абонентов Компании превысило 100 тысяч человек. К этому времени сеть "Северо-Западного GSM" полностью охватила Санкт-Петербург и Ленинградскую область и активно развивалась в регионах Северо-Запада. В июле 1999 г., первым среди российских операторов, "Северо-Западный GSM" заключил роуминговые соглашения со всеми без исключения странами Европы. В этом же году впервые в России мобильная связь появилась в Санкт-Петербургском метрополитене, ассортимент дополнительных услуг оператора впервые в стране дополнился услугой "WAP-доступ в Интернет". В 2000 г. акционеры приняли новую стратегию развития Компании, нацеленную на освоение массового рынка. В ноябре 2001 г. количество абонентов "Северо-Западного GSM" превысило 500 тысяч человек, а в мае 2002 г. - миллион. В связи с участием в первом общероссийском проекте мобильной связи "МегаФон" в 2002 г. начался процесс ребрендинга Компании, в результате которого торговая марка "МегаФон" полностью заменила собой "Северо-Западный GSM".

В мае 2002 г. в результате переименования и изменения организационно-правовой формы ЗАО "Северо-Западный GSM" и его объединения с рядом региональных операторов было создано ОАО "МегаФон" - первый общероссийский оператор мобильной связи. Созданием открытого акционерного общества "МегаФон" завершилось юридическое оформление объединительного процесса региональных операторов в рамках первого общероссийского проекта мобильной связи "МегаФон".

В мае 2002 года в составе ОАО "МегаФон" был выделен Северо-Западный филиал, представлявший интересы общероссийского оператора на территории Северо-Запада России.

1 июля 2009 года ОАО "МегаФон" завершило реорганизацию в форме присоединения региональных дочерних обществ, с этого дня услуги мобильной связи на территории России оказывают также Столичный, Кавказский, Центральный, Поволжский, Уральский, Сибирский и Дальневосточный филиалы ОАО "МегаФон".

С 1 июля 2009 г. Северо-Западный филиал ОАО "МегаФон" представляет интересы общероссийского оператора в Санкт-Петербурге и Ленинградской области, Архангельской области и Ненецком АО, Вологодской, Ивановской, Калининградской, Костромской, Мурманской, Новгородской, Псковской, Смоленской, Тверской и Ярославской областях и республике Карелия.

Используя возможности стандарта GSM и нового поколения связи 3G, а также самые современные технологии, "МегаФон" предоставляет абонентам высокое качество связи, широкую территорию охвата, автоматический роуминг с большинством стран мира и разнообразные дополнительные услуги.

Сегодня МегаФон на Северо-Западе - это неотъемлемая часть первого общероссийского оператора мобильной связи ОАО "МегаФон", который строит свой бизнес, основываясь на принципах максимального удовлетворения потребностей абонентов, добросовестной конкуренции и информационной открытости. В сети "МегаФон" используются передовые технологии, открывающие абонентам новые возможности общения и работы с информацией. Уникальный для российского телекоммуникационного рынка спектр услуг качественной мобильной связи адресован как массовому потребителю, так и корпоративным клиентам.

Основными акционерами ОАО "МегаФон" являются ОАО "Телекоминвест", компании группы TeliaSonera, компания Оллэкшн Лимитед.