I begynnelsen av oktober 2009 ble det kjent at Telenor og Altimo hadde gjenopptatt forhandlingene om en løsning, og 5. oktober ble det kunngjort skriftlig enighet om å opprette et felles holdingselskap for både VimpelCom og Kyivstar. Avtalen innebærer at et eirskapet til de to mobilselskapene samles i et nytt selskap – VimpelCom Ltd – som får hovedkvarter i Amsterdam og børsnoteres i New York. Eierskapet i holdingselskapet, og dermed også i VimpelCom og Kyivstar, fordeles med 38,84% til Telenor og 38,46% til Altimo. De resterende aksjene, og til enhver tid minimum 20%, skal være i reelt fri flyt i aksjemarkedet. De to hovedeierne skal ha tre styremedlemmer hver, og de resterende tre skal velges av de uavhengige aksjonærene. Styret skal velge selskapets administrerende direktør etter uavhengig lelderekruttering. Avtalen trer i kraft forutsatt at alle eksisterende rettstvister rundt VimpelCom og Kyivstar opphører, og at russiske myndigheter godtar Telenors økte eierandel i russiske VimpelCom.