Первый абонент в Центральном регионе подключился к сети "МегаФон" 10 декабря 2002 года, в день ее запуска. Через два с половиной года работы, в мае 2005 года, "МегаФон-Центр" уже обслуживал 1 млн. абонентов.
По состоянию на 26 февраля 2007 года количество абонентов сети "МегаФон-Центр" превысило 2,5 млн. человек. Примечательно, что компания сохраняет стабильные показатели роста абонентской базы в условиях насыщенного телекоммуникационного рынка Центрального региона России.