В конкурсе, который прошел в октябре 2005 г, участвовали три сотовых оператора: компания МТС, ЗАО "Восток-Запад Телеком" /предоставляет услуги сотовой связи под брендом "Билайн"/ и ЗАО "Парма Мобайл" /торговая марка "Индиго GSM"/. По итогам конкурса победителем оказалась МТС, предложив наиболее оптимальные тарифы и условия обслуживания. Таким образом, МТС остается партнером администрации главы и правительства республики с 1998 г, оказывая услуги по предоставлению сотовой связи.

Филиал ОАО "Мобильные ТелеСистемы" в Сыктывкаре /до 20 июня 2005 г - ООО "МТС-РК"/ начало работу в августе 1997 г. Первый абонент подключился к сети МТС в Коми в сентябре 1998 г. Сейчас филиал МТС располагает офисами в 10 городах республики, предоставляя услуги сотовой связи в 18 из 21 районах республики. В зоне охвата сети проживают более 93 проц населения Коми.