В истории бренда у «Вымпелкома» было несколько серьезных изменений. В 1993 году был запущен бренд «Би Лайн — сотовая связь». Создатели бренда стремились привязать суть услуг сотовой связи к яркому образу. Таким символом стала пчела, изображение которой появилось в логотипе компании.

Внедрение стандарта GSM повлекло за собой серьезные изменения в позиционировании - в 1999 году в название торговой марки была добавлена приставка GSM («Би Лайн GSM»), чтобы зафиксировать переход оператора в другой, самый прогрессивный на тот момент стандарт. В 2001 году стартовала знаменитая рекламная кампания «Би Лайн. С нами удобно», логотип приобрел форму SIM-карты. «С нами удобно» стал, по сути, первым слоганом бренда, поскольку раньше существовали лишь слоганы отдельных рекламных кампаний.