Компания «Мобильные ТелеСистемы» была образована Московской городской телефонной сетью (МГТС), Deutsсhe Telecom (DeTeMobil), Siemens и еще несколькими акционерами как закрытое акционерное общество в октябре 1993 года. Четыре российских компании владели 53% акций, две немецкие компании — 47%. В начале 1995 года АФК «Система» приобрела пакет у российских держателей акций, а DeTeMobil выкупил акции компании Siemens. Появление МТС на рынке мобильной связи Иркутска стало возможным с приобретением в августе 2003 года 50% акций компании «Примтелефон», которая является держателем лицензии на предоставление услуг сотовой связи стандарта GSM 900/1800 на Дальнем Востоке и в Восточной Сибири. На день запуска сети, 9 февраля 2004 года в иркутской сети МТС установлена 31 базовая станция. Емкость коммутатора производства Ericsson рассчитана на подключение 100 тыс. абонентов (с возможностью расширения до 300 тыс. номеров). Помимо Иркутска, сеть МТС охватывает города Ангарск, Усолье-Сибирское, Братск и Шелехов.

Иркутск стал 61 регионом России, в котором работает компания. Численность населения в Иркутской области – 2,6 млн. человек, уровень проникновения составляет 9%, что ниже среднего показателя по России, который в январе 2004 г. достиг 26,1%.

Коммерческая эксплуатация сети МТС в городе Иркутск и Иркутской области запущена 9 февраля 2004 года.

НАВЕРХ