В 1993 году в Санкт-Петербурге была создана компания NW GSM (Северо-Западный GSM).
Инвесторами выступили Sonera, Telia International AB и Telenor Invest AS.
Оборудование поставлялось фирмой Nokia.
Услуги мобильной цифровой связи NW GSM начал оказывать с весны 1994 года.
В 2002 году ЗАО «Северо-Западный GSM» в ходе ребрендинга переименован в ОАО «МегаФон» с присоединением сетей:
- АО «Соник Дуо» (Москва),
- ЗАО «Уральский GSM» (Екатеринбург),
- ЗАО «Мобиком-Кавказ» (Краснодар),
- ЗАО «Мобиком-Центр» (Нижний Новгород),
- ЗАО «Мобиком-Новосибирск»,
- ЗАО «Мобиком-Хабаровск»,
- ОАО «МСС-Поволжье»,
- ЗАО «Волжский GSM» (Саранск)
С 2009 года завершилась очередная реорганизация и услуги мобильной связи на территории России под общим брендом "МегаФон" оказывают филиалы ОАО:
- Северо-Западный;
- Столичный;
- Кавказский;
- Центральный;
- Поволжский;
- Уральский;
- Сибирский;
- Дальневосточный.