В течение августа и первой недели сентября 2004 г. абонентами «Мегафона» стали 943 тыс. человек. За три летних месяца в зону действия сети включились 6 новых регионов: Коми-Пермяцкий АО и Оренбургская область на Урале, Смоленская, Ивановская и Костромская области в Центральном лицензионном округе и республика Чувашия в Поволжье. Количество регионов России, на территории которых действует сеть «Мегафон», достигло 68.
Теперь руководство «Мегафона» планирует сфокусировать ресурсы компании на расширении радиопокрытия в Сибири и на Дальнем Востоке. На строительство и развитие сетей в 2004 г. выделено $700 млн., $400 млн. из которых освоены в 1 полугодии. До конца года планируется размещение еврооблигаций в объеме $375 млн.