МегаФон начал свою работу на Дальнем Востоке в марте 2004 года и чуть больше, чем за полтора года работы, к сети первого общероссийского оператора подключился первый миллион дальневосточников. Для второго миллиона понадобилось еще меньше времени. Сегодня оператор продолжает развивать сеть на своей самой большой по протяженности (более трети России) лицензионной территории. Каждый пятый житель Дальнего Востока и Восточной Сибири уже является абонентом МегаФона.

На сегодняшний день абонентская база единой сети «МегаФон» в России насчитывает более 33,5 миллионов человек, два из которых – жители Востока России, и с каждым днем это число увеличивается.