Kyivstar GSM ble etablert i 1997 som det fjerde største mobilselskapet i Ukraina. I dag har Kyivstar med sine 1,5 millioner kunder flest abonnenter i Ukraina.
Landet med nær 50 millioner innbyggere har en total mobildekning på seks prosent. Telenor ble eier i selskapet i 1998. Etter siste oppkjøp eier Telenor 61,9 prosent av aksjene. Kjøpesummen er oppgitt å være USD 66,46 millioner.- Vi vurderer Kyivstar GSM som et veldrevet selskap. Kjøpet er i tråd med Telenors erklærte strategi, og våre ambisjoner om vekst til majoritetsposisjon i våre internasjonale hovedselskaper, kommenterer adm. direktør Arve Johansen, Telenor Mobile.