«ВымпелКом» вышел на рынок Дальнего Востока 30 июня 2004 года с приобретением местного оператора сотовой связи «Даль Телеком Интернэшнл», имеющего лицензии на оказание услуг сотовой связи в Амурской области, Хабаровском крае и на Камчатке. 13 июля 2005 года в состав группы компаний «ВымпелКом» вошел «Сахалин Телеком Мобайл». Таким образом, компания предоставляет свои услуги на территории четырех из тринадцати регионов Дальнего Востока (по лицензионному делению Минсвязи).
Проникновение сотовой связи на Дальнем Востоке составляет 41% при общероссийском показателе 73%, по данным аналитического агентства Jason&Partners. При этом, по итогам первого полугодия 2005 года количество пользователей мобильной связи в регионе выросло на 51%. Средний счет пользователей на Дальнем Востоке по итогам первого квартала 2005 года снизился на 18% и составил $15,8; в целом по России этот показатель равен $9,1.