В марте и апреле 2006 г. в Москве были введены в эксплуатацию десятки новых БС сети «МегаФон», в зону обслуживания сети включены станции метро «Октябрьская» (кольцевая и радиальная), «Павелецкая» (кольцевая и радиальная), «Парк Культуры» (кольцевая и радиальная), «Баррикадная» и «Краснопресненская».
Новые БС «МегаФона» появились в городах Долгопрудный, Домодедово, Зеленоград, Королев, Мытищи, Одинцово, Щелково, а также на территории Воскресенского, Домодедовского, Ленинского, Люберецкого, Одинцовского, Орехово-Зуевского, Раменского, Рузского, Солнечногорского, Щелковского районов Московской области. В н/в в сети «МегаФон-Москва» работает более 1600 БС, из них 50% поддерживает EDGE. В 2007 г. число БС превысит 2000 единиц, а технология EDGE будет работать по всей зоне действия сети.