Компания <ВымпелКом> организована в сентябре 1992 года Дмитрием Зиминым с привлечением в качестве учредителей <КБ Импульс>, Радиотехнического института им. Минца и ряда других предприятий. В июне 1992 года <ВымпелКом> совместно с американским предпринимателем Оги Фабелой развернули в Москве небольшую пилотную систему сотовой связи стандарта AMPS с начальной емкостью 200 абонентов. В январе 1993 года АО <ВымпелКом> получило лицензию Минсвязи РФ на предоставление услуг сотовой связи в стандарте AMPS в Москве.
В 1994 году была создана новая сеть емкостью 10000 абонентов с использованием оборудования фирмы Ericsson. Коммерческая эксплуатация сети началась в июне 1994 года под торговой маркой <БИ ЛАЙН>. В сентябре 1994 года началась модификация сети в цифровой стандарт DAMPS с использованием технологии TDMA (сотовая сеть <БИ ЛАЙН 800>). получил также лицензии на предоставление услуг сотовой связи в четырех других регионах РФ, прилегающих к московскому: Тверской, Владимирской, Рязанской и Калужской областях. Всего на этих территориях проживает более 24 млн человек, или около 16% населения РФ.
В Самарской области в декабре 1994 года АО <ВымпелКом>, <Меркурий-Самара> (местный оператор проводной связи) и Инкомбанк образовали СП <БИ ЛАЙН Самара>, которое на сегодня является одним из наиболее успешных региональных операторов сотовой связи.
В 1995 году по инициативе АО <ВымпелКом> была основана <Ассоциация-800>, объединяющая российских операторов стандарта AMPS/DAMPS. По состоянию на 1 июля 1998 года 22 оператора-члена <Ассоциации-800> получили лицензии на использование торговой марки БИ ЛАЙН.
В ноябре 1996 года АО <ВымпелКом> вышло на Нью-Йоркскую фондовую биржу (NYSE), став первой российской компанией, включенной в ее листинг после 90-летнего перерыва. Акции <ВымпелКома> в виде Американских депозитарных расписок (ADR) третьего самого высшего уровня были размещены на NYSE под символом VIP и позволили компании привлечь более 60 млн долларов на развитие сети.
В течение 1995-1997 гг. АО <КБ Импульс> совместно с Минсвязи и Минобороны провели исследования по определению возможности использования для сотовой связи диапазона 1800 МГц. По результатам исследования был выделен диапазон частот в 20 МГц для создания и тестирования первой в России сети стандарта GSM-1800. Минсвязи предоставило <КБ Импульс> соответствующую лицензию.
В июне 1997 года осуществлен успешный запуск первой в России сети стандарта GSM-1800 - <БИ ЛАЙН 1800>, при создании которой было использовано оборудование компании Alcatel. К концу 1997 года эта сеть имела емкость в 120 тыс. абонентов, насчитывала 160 базовых станций и обеспечивала покрытие всей территории Москвы. Параллельно с запуском сети <БИ ЛАЙН 1800> была произведена модификация программного обеспечения коммутатора системы DAMPS для работы в новом цифровом стандарте IS-136.
28 апреля 1998 года Госкомсвязи РФ подвел итоги конкурса на право развертывания сетей связи GSM-1800 на территории РФ. <ВымпелКом> получил лицензии на использование стандарта GSM-1800 в Центральном и Центрально-Черноземном, Поволжском, Северо-Кавказском и Сибирском регионах России. Также Госкомсвязи РФ подтвердил выданную ранее <ВымпелКому> лицензию на применение данного стандарта в Москве и Московской области.
7 августа 1998 года Компания получила дополнение к ранее выданным лицензиям на создание сетей сотовой связи в стандарте GSM-1800 в Московском регионе, а также в Центральном и Центрально-Черноземном регионах РФ, что позволило перейти к созданию двухдиапазонных сетей стандарта GSM-900/1800 на указанных территориях. По состоянию на 30 сентября 1998 года число абонентов <БИ ЛАЙН> достигло 141 600 человек.
В сентябре 1998 года по итогам конкурса <Брэнд года>, проходившего под патронажем мэрии Москвы, торговая марка <БИ ЛАЙН> была признана лучшей в номинации <Репутация и доверие>.
21 октября 1998 года компания успешно запустила в Москве первую очередь двухдиапазонной сети GSM-900/1800. В октябре 1998 года компания ввела в своей сети стандарта GSM пакет услуг <БИ ПЛЮС>, рассчитанный на самый широкий круг потребителей с невысоким уровнем доходов. С появлением <БИ ПЛЮС> абоненты компании первыми в столице смогли воспользоваться популярной во всем мире формой оплаты услуг сотовой связи с помощью дебетовых карт (prepaid). Аналогичная услуга для абонентов сети <БИ ЛАЙН 800> (DAMPS) была введена 25 января 1999 года.
1 декабря 1998 года <ВымпелКом> и норвежский телекоммуникационный концерн Telenor подписали беспрецедентное для российского рынка связи инвестиционное соглашение. Telenor за 162 млн долларов приобрел 25% плюс одну голосующую акцию АО <ВымпелКом>, став крупным акционером и стратегическим партнером компании.
В декабре 1998 года <ВымпелКом> значительно расширил зону покрытия, число базовых станций в сетях <БИ ЛАЙН> превысило 500. С декабря компания также начала предоставлять своим абонентам сети <БИ ЛАЙН GSM> услуги национального автоматического роуминга. 22 декабря 1998 года первое соглашение вступило в силу с краснодарским оператором <Кубань-GSM>.
В феврале 1999 года по соглашению с Администрацией Президента РФ <ВымпелКом> начал обслуживать абонентов на территории загородной резиденции <Русь> Президента РФ в Завидове, где были установлены две базовые станции стандартов DAMPS и GSM-900/1800. Таким образом, компания еще раз подтвердила статус поставщика услуг связи самого высокого качества.
24 марта 1999 года АО <ВымпелКом> и АО <КБ Импульс> вошли в число членов Ассоциации Операторов GSM, которая объединяет компании, работающие в стандарте GSM-900 и GSM-1800 на территории России и ряда стран СНГ.
5 июля 1999 года <ВымпелКом> совершил прорыв в области технологий сотовой связи, первым в России запустив в коммерческую эксплуатацию двухдиапазонную сеть GSM-900/1800. В июле общее число стран, где пользователям <БИ ЛАЙН GSM> стала доступна услуга роуминга, достигло 50. Абоненты сети получили возможность использовать свой московский номер практически во всех регионах мира, включая Европу, Северную Америку, Юго-Восточную Азию, Ближний Восток и Африку.
15 сентября 1999 года в сети <БИ ЛАЙН GSM> была введена посекундная система оплаты разговоров, которая позволила абонентам экономить около 20% от суммы своего ежемесячного платежа. 18 октября <ВымпелКом> объявил о начале новой эры на рынке сотовой связи - эры массового телефона. Впервые в истории сотовой связи в России цена мобильного телефона составила 49 долларов, включая налоги. За эту цену покупатели могли получить телефон Philips Aeon в коробочке и карту номиналом $10. В соответствии с выданными лицензиями <ВымпелКом> приступил в ноябре 1999 года к первому этапу эксплуатации сетей GSM в Центральном и Центрально-Черноземном, Поволжском, Сибирском и Северо-Кавказском регионах России. Фрагменты сетей были развернуты в Воронежской, Тверской, Самарской, Ростовской и Новосибирской областях.
В декабре 1999 года <ВымпелКом> был назван победителем в номинации <Лучшая сервисная компания 1999 года> по результатам первого ежегодного национального конкурса <Компания года>. В рамках конкурса <ВымпелКом> был удостоен также <Приза симпатий деловой прессы> . Организаторами конкуса было опрошено более 150 топ-менеджеров и экспертов из 52 консалтинговых, маркетинговых, инвестиционных компаний и банков. По итогам декабря компания зафиксировала абсолютный рекорд, подключив более 75 тыс. новых пользователей. Двое из каждых трех покупателей телефонов на московском рынке в ноябре и декабре отдавали предпочтение <БИ ЛАЙН>.
По итогам 1999 года <ВымпелКом> стал лидером московского сотового рынка, обслуживая 352 тыс. абонентов и, имея долю рынка 47%. Число подписчиков за год выросло на 184%. Только в четвертом квартале 1999 года было подключено более 170 тыс. абонентов. В январе 2000 года <ВымпелКом> и концерн Nokia подписали соглашение о поставке оборудования GPRS (Global Package Radio System) для сети <БИ ЛАЙН GSM> в Московском и Центральном регионе РФ. <ВымпелКом> стал первой в России компанией, приступившей к внедрению технологий высокоскоростного доступа в Интернет с мобильного телефона.
В марте 2000 года <ВымпелКом> и компания <Эрикссон> подписали соглашение о поставке и установке системы WAP на сети <БИ ЛАЙН GSM>. 10 мая WAP-сервис был запущен в опытно-коммерческую эксплуатацию. С помощью мобильного телефона абонентам <БИ ЛАЙН GSM> стали доступны новости, информация о погоде, курсы валют, расписание авиарейсов и другие услуги.
В мае 2000 года <ВымпелКом> объявил о значительном расширении сети <БИ ЛАЙН GSM> в Московской области, охватив территорией обслуживания 99% всех жителей Подмосковья. Количество установленных базовых станций стандарта GSM в мае достигло 600. Расширились возможности абонентов "БИ ЛАЙН GSM", выезжающих за пределы Московской области: связь стала доступна в 200 городах России и 75 странах мира. Вклад АО "ВымпелКом", как одного из крупнейших российских налогоплательщиков в российский бюджет по итогам 1999 года был отмечен Федеральным призом "Добросовестный налогоплательщик". Приз, а также специальная грамота за "личный вклад в законотворческую деятельность в области налогообложения" были вручены генеральному директору компании Дмитрию Зимину 23 мая Министром по налогам и сборам Геннадием Букаевым.
24 мая 2000 года <ВымпелКом> объявил о вводе в коммерческую эксплуатацию сети БИ ЛАЙН GSM в Воронеже. Предоставлять услуги связи в Воронеже начала дочерняя компания <ВымпелКома> - АО <Центр Сотовой связи>.
20 июня 2000 года <ВымпелКом> объявил о значительном росте абонентской базы в сетях <БИ ЛАЙН>, составившей 573.700 человек.
29 июня 2000 года <ВымпелКом> представил новый проект <БиОнЛайн - Портал>, который был инициирован для предоставления абонентам сети <БИ ЛАЙН> различных информационных, справочных, развлекательных и бизнес-услуг с помощью самых современных технологий мобильной связи, таких как SMS, WAP, GPRS. В коммерческую эксплуатацию проект запущен 15 декабря 2000 года.