I januar 2005 hadde Beeline mer enn 25 millioner kunder i 74 av 89 russiske regioner. I september 2008 hadde kundetallet under merkenavnet vokst til 45,1 millioner i Russland, 5,6 millioner i Kasakhstan, 3,1 millioner i Usbekistan og 2,4 millioner i Ukraina, i alt 57,8 millioner abonnenter. Tallet økte til 61 millioner 31. desember 2008. I tillegg er det 0.7 millioner kunder i Armenia, 0,5 millioner i Tadsjikistan og 0,2 millioner i Georgia. Det er betydelig mangel på tilgjengelig spektrum i Russland, men i september 2008 annonserte VimpelCom at de starter egne 3G-tjenester flere steder i landet, i tillegg til eksisterende GSM-tjenester.