С августа 2011 года абоненты, которые пользуются связью от «Киевстар» длительное время и подключились к Программе Благодарности, получают каждый месяц скидку на услуги мобильной связи до 20 %. Также для всех клиентов вводится новая услуга «День рождения» — бесплатное общение в сети «Киевстар» в день активации SIM-карты. Программа Благодарности «Киевстар Клуб» доступна для контрактных и препейд-абонентов «Киевстар».
| Абонентский стаж | 6 мес. | 1 год | 2 года | 3 года | 4 года | 8 лет | 12 лет и больше |
| Ежемесячная скидка на услуги мобильной связи | 2 % | 5 % | 8 % | 11 % | 15 % | 18 % | 20 % |
Скидка начисляется каждый месяц в качестве указанной части от суммы, которая была потрачена на услуги связи в предыдущем месяце. Абоненты «Киевстара» могут заказать участие в Программе Благодарности по короткому номеру 477*5* или подключить ее в системе самообслуживания «Мой Киевстар».
