
По оценкам специалистов «Киевстар» - один из самых успешных операторов сотовой связи на Украине. Акционерное Общество было создано в 1994 году. Услуги оператор стал предоставлять с 1997 года. Первый звонок состоялся девятого декабря 1997 года. В этом же году компания начала сотрудничать с фирмой Ericsson, которая осуществляла поставки и монтаж телекоммуникационного оборудования.
Компания была первым оператором, который предоставил услугу бесплатных входящих вызовов внутри собственной сети, стал пионером в области введения услуг голосовой почты.
1999 - внедряет услуги связи по системе предоплаты и впервые на украинском рынке предлагает своим абонентам посекундную тарификацию, начиная с 30ой секунды разговора.
2000 - запускает эксплуатацию услуги доступа в интернет по технологиям WAP, GPRS. В этом же году вводит услугу GSM-банкинга.
2001 - предлагает своим абонентам посекундную тарификацию вызовов, начиная с первой секунды разговора. Зона охвата сети расширяется – в нее входят все областные центры, пути регионального и национального назначения. Количество абонентом сети «Киевстар» достигает отметки один миллион, что позволяет говорить об этом сотовом операторе, как о лидере украинского рынка.
2002 - предлагает своим абонентам опробовать новые тарифные планы, которые используют принцип уменьшения стоимости услуг в зависимости от количества использованного времени. Внедряет эксплуатацию технологию супер скоростной передачи данных, затем становится первым украинским оператором, который предоставляет услуги роуминга во всех европейских странах. Компания также становится первым украинским акционерным обществом, которое размещает свои облигации на западном рынке.
2004 - «Kyivstar» становится первым украинским оператором, который предлагает новую технологию высокоскоростной передачи данных – EDGE.
2005 - появляется возможность восстановления SIM-карты с сохранением номера.
2006 - признается одним из лучших работодателей Украины.
2007 - абонентская база насчитывает 20 000 000 клиентов – рекордная отметка.
2009 - предлагает своим абонентам возможность перейти с бумажных счетов на электронные.

2010 - произвела слияние с компанией
Вымпелком (Билайн). На нынешнее время концерн постоянно развивается и занимает почти лидирующее место на сотовом рынке.