На початку 2005 року з’явилися перші салони тепер вже відомої усім українцям мобільної мережі. Для ринку мобільного ритейлу «Мобілочка» стала новим форматом магазинів, орієнтованих на вимоги споживачів до швидкого обслуговування. Стратегія низьких цін виправдала себе і дала можливість швидкого  і активного розвитку компанії. Сьогодні «Мобілочка» - це 243 салони мобільного зв’язку у 74 містах у різних регіонах України. За час свого існування  українським споживачам було продано 1 620 000 мобільних телефонів.

Національна мережа мобільного зв’язку «Мобілочка»  в рамках програми підтримки соціальних ініціатив по всій території України реалізує проект «Нова Радість», згідно якого профінансувала друк збірки автентичних колядок і щедрівок, які було записано упродовж двадцяти років в експедиціях Василем та Марією Пилипчак у різних регіонах України.  Також обов’язковим і невід’ємним додатком до збірки є диск, на якому дитячий ансамбль «Цвітень» під керівництвом художнього керівника Марії Пилипчак заспівав колядки та щедрівки.

З березня 2010 клієнти «Київстар» у рамках послуг «Передзвони мені» і «Передзвони мені в роумінгу» отримують SMS-повідомлення в зручному для себе мовному форматі.

8 березня 2010 клієнти «Київстар» відправили майже 52 млн. SMS-повідомлень і близько 1,6 млн. MMS-повідомлень, вітаючи своїх близьких і друзів зі святом Весни.