Первый в Приморье и на Дальнем Востоке звонок в сети сотовой связи прозвучал во Владивостоке в мае 1994 г. во время настройки оборудования компании «АКОС». Примечательно, что он был осуществлен в цифровом формате, хотя в те годы на российском рынке доминировала аналоговая сотовая связь.
«АКОС» первым в феврале 1993 г. получил лицензию Министерства связи РФ на предоставление услуг сотовой связи на территории Приморья. Коммутатор и первые две базовые станции цифрового стандарта D-AMPS поставила американская компания Hughes Network System.
В октябре 1994 г. ЗАО «АКОС» реорганизовалось в Российско-американское СП. Через год его мобильная сеть была подключена к сети общего пользования. В начале 2002 г. «АКОС» получил лицензию и на GSM-1800. Компания стала работать одновременно в двух цифровых стандартах: D-AMPS-800 и GSM-1800.
В отличие от «АКОС», ЗАО «Примтелефон» начало в 1995 г. предоставление услуг сотовой связи с аналогового формата NMT-450i. В 1998 г. оно получило лицензию на GSM-1800, а в 2000 г. и на GSM-900, причем, сразу на всю территорию ДВФО. Коммерческую эксплуатацию сети GSM 900/1800 «Примтелефон» начал в августе 2001 г. с Приморского края.
До 2003 г. равными совладельцами «Примтелефона» были компания «Дальсвязь» и американская корпорация MCT Corp. (бренд «Индиго»). В августе 2003 г. ОАО «Мобильные ТелеСистемы» (МТС) купило 50% акций «Примтелефона», принадлежавшие MCT Corp. И с февраля 2004 г. «Примтелефон» начал работать под брендом МТС. А в июне того же года МТС выкупила акции «Примтелефона» и у «Дальсвязи». «Примтелефон» как бренд перестал существовать.
С осени 1997 г. услуги сотовой связи в Приморье начала оказывать и Новая телефонная компания (НТК). Первоначально во Владивостоке была установлена система из трех базовых станций GSM-900 Motorola с плановой емкостью 1450 абонентов. С января 2002 г. НТК получила право и на использование стандарта GSM-1800. Четвертым мобильным оператором на территории края стал в 2004 г. «Мегафон», пятым в 2008 г. – «Билайн». В 2011 г. ОАО «Вымпелком» (торговая марка «Билайн») объявило о покупке контрольного пакета «НТК».