24 сентября 2004 г. ОАО «ВымпелКом» объявило, что консолидированное число абонентов компании превысило 20 млн. пользователей. По состоянию на 24 сентября 2004 г. компания обслуживает 6,62 млн. абонентов в Московском регионе, 12,98 млн. пользователей в регионах России за пределами Москвы, и 670 тыс. абонентов в Казахстане через дочернее предприятие ТОО «Кар-Тел», второго по величине сотового оператора Казахстана.
В настоящее время «Би Лайн» работает в 71 регионе России. «Би Лайн» присутствует во всех федеральных округах страны, является крупнейшим оператором сотовой связи в Центральном, Приволжском, Сибирском и Южном федеральных округах, и лидером по количеству абонентов в Кемерово, Барнауле, Горно-Алтайске, Норильске, Белгороде, Брянске, Воронеже, Владимире, Иваново, Курске, Липецке, Твери, Туле, Ярославле, Оренбурге, Чебоксарах, Саратове, Нижнем Новгороде, Нальчике, Черкесске, Калининграде, Ставрополе, Элисте, а также в Хабаровске и на Камчатке.
