В России сотовая связь появилась в начале девяностых годов прошлого века, еще в СССР. 9 сентября 1991 года мэр Санкт-Петербурга Анатолий Александрович Собчак позвонил коллеге, мэру американского города Сиэтл по аппарату Nokia Mobira MD59-NB2. Аппарат весил 3 килограмма, стоил чуть более 2000 долларов США и принадлежал первому и единственному оператору сотовой связи СССР и, естественно, первому оператору сотовой связи России – ЗАО «Дельта-Телеком». Это было совместное предприятие, учрежденное Ленинградской городской телефонной сетью и американской компанией US WEST. В Москве сотовая сеть была запущена в коммерческую эксплуатацию в конце 1992 года и принадлежала ТОО «Московская сотовая связь», в составе учредителей которой была также компания US WEST. Сотовая сеть работала в стандарте NMT-450, на оборудовании шведской компании «Эрикссон».
Урал ненамного, но все же отстал от столичных городов в построении сетей сотовой связи из-за принципиально других финансовых возможностей предприятий связи Свердловской области и региона Урала в целом. Нельзя сбрасывать со счетов и тот факт, что Свердловск всегда был закрытым городом, в первую очередь для иностранцев, из-за своих «номерных» городов и мощного военно-промышленного комплекса. Снятие ограничений на посещение иностранцами и переименование города в Екатеринбург в 1991 году не могли в одночасье решить проблемы с инвестициями и инфраструктурой обслуживания, в частности, скудное гостиничное хозяйство, незатейливые рестораны, отсутствие развлекательных центров. Про дороги и «чистоту» улиц не стоит и упоминать.
Тем не менее, 1 февраля 1994 годы был заложен «первый камень» в фундамент будущего первого оператора сотовой связи Урала – компании «Уралвестком». В этот день состоялась встреча представителей крупнейших предприятий связи Свердловской области ГПСИ «Россвязьинформ» Свердловской области и «Екатеринбургской междугородной телефонной станции», с представителями американской международной корпорации US WEST. Результат встречи был зафиксирован в «Меморандуме о взаимопонимании между ГПСИ «Россвязьинформ» Свердловской области, Междугородной Телефонной Станцией (МТС) г. Екатеринбурга и «ЮС Вест Интернэшнл», где была строчка о строительстве сети сотовой связи на территории Свердловской области.