Впродовж 2011 року «Київстар» здійснював модернізацію мережі мобільного зв’язку на території Західної України.
Протягом січня-грудня 2011 було збудовано 250 базових станцій у всіх 8 областях Західної України, які розширили покриття та суттєво збільшили пропускну здатність мережі. На Тернопіллі за цей рік було збудовано 35 таких станцій.
Розширення покриття та ємності мережі проводиться у рамках програми з підготовки мережі до чемпіонату Європи з футболу, який відбудеться в Україні у 2012 році.
Мережа «Київстар» у Західній Україні працює у Львівській, Тернопільській, Івано-Франківській, Волинській, Рівненській, Закарпатській, Чернівецькій та Хмельницькій областях.
Щотижня через неї здійснюється більше 1 млрд. хвилин телефонних розмов та передається 28 терабайт даних.