ЗАО «Уралвестком» образовано в 1994 году. Учредители компании с российской стороны - ОАО «Уралтелеком» Свердловской области и ОАО «Екатеринбургская междугородная телефонная станция»; с американской стороны – телекоммуникационный холдинг RTDC. В настоящее время единственным акционером компании является холдинг RTDC. Компания «Уралвестком» – первый оператор сотовой связи в Свердловской области и на Урале. Коммерческая эксплуатация сети началась 9 декабря 1995 года. За годы работы построена самая обширная сеть сотовой связи в Свердловской области, охватывающая большинство городов области и основные транспортные магистрали. Став первым оператором сотовой связи, «Уралвестком» до 2000 года удерживал статус лидера, как по количеству абонентов, так и по территории действия сети сотовой связи. Услуги, впервые предложенные компанией, в большинстве своем были уникальными для уральцев. Многое из того, к чему сегодня привыкли пользователи сотовой связи, было впервые предложено абонентам