Группа компаний «Комстар – Объединенные ТелеСистемы» создана в мае 2004 года, путем объединения компаний «Комстар», «МТУ-Информ» и «Телмос». В результате реструктуризации телекоммуникационных активов АФК «Система» в 2005 году «Комстар – Объединенные ТелеСистемы» приобрел контроль над ОАО «Московская Городская Телефонная Сеть» и ЗАО «МТУ-Интел» (теперь Комстар-Директ). В том же году компания начала активную региональную экспансию и серьезно расширила свое присутствие в нескольких регионах России. В список приобретений вошли телекоммуникационные компании в Тюмени – «Тюменнефтегазсвязь», Саратове – «Конверсия связь» и «ТК Оверта», а также Московской области – «Юнител» и «Контраст Телеком».
В феврале 2006 года «Комстар – Объединенные ТелеСистемы» провела IPO и привлекла на фондовом рынке 1 миллиард 60 миллионов долларов. Такой результат первичного размещения акций – рекорд среди телекоммуникационных компаний как в России, так и в странах СНГ и второй по размеру за всю историю размещений российских компаний на Лондонской бирже. Больше получила только материнская компания АФК «Система» – 1 миллиард 560 миллионов долларов.
IPO ознаменовало собой начало нового этапа в развитии компании – построение оператора национального масштаба, лидера на российском рынке телекоммуникаций. С целью повышения эффективности операций на рынке в 2006 году компания провела серьезную реорганизацию структуры управления, начала подготовку к интеграции NGN сетей МГТС и «Комстар-Москва», совершила несколько крупных сделок по приобретению активов в России и за ее пределами.
В октябре «Комстар-ОТС» приобрела операторов связи Киева, компании DG Tel и «Технологические системы» и вышла на рынок Армении, купив вторую по величине телекоммуникационную группу в стране – «Коллнет» / «Корнет». Несколькими месяцами ранее, в июле, была приобретена компания «Астелит» - альтернативный оператор, предоставляющий услуги связи в Москве и Санкт-Петербурге. В декабре 2006 года было подписано соглашение с компанией Intracom Holdings о приобретении 51% акций оператора Hellas on Line, одного из ведущих альтернативных операторов связи в Греции. 13 декабря 2006 года в рамках исполнения обязательств перед инвестиционным сообществом об эффективном использовании привлеченных в ходе IPO средств «Комстар – Объединенные ТелеСистемы» приобрела блокирующий пакет акций компании «Связьинвест».
К концу 2006 года «Комстар-ОТС» завершила реструктуризацию системы управления: в компании был выделен Корпоративный центр, отвечающий за вопросы стратегического развития, и 5 бизнес-единиц (МГТС, Комстар-Директ, Комстар-Москва, Комстар-Регионы и Комстар-International), сконцентрированных на развитии операционной детяельности по отдельным направлениям бизнеса группы и достижения определенных финансовых результатов по ним.
Стремление к лидерству, инновационный подход в технологической сфере и последовательность в исполнении заявленных намерений – основные принципы работы «Комстар – ОТС».
В декабре 2003 года МГТС объявила о начале реализации долгосрочной программы модернизации сетей, ставившей своей целью расширение спектра услуг, ликвидацию социальных проблем и снижение эксплуатационных затрат. К концу 2006 уже 42% АТС Московской Городской Телефонной Сети были переведены на цифровой стандарт.
В апреле 2004 на рынок был выведен бренд СТРИМ – услуги широкополосного доступа в Интернет для частных пользователей, в мае 2005 года запущена в коммерческую эксплуатацию услуга интерактивного IP-телевидения «СТРИМ-ТВ». В настоящее время «Комстар-ОТС» является самым крупным в Москве поставщиком широкополосного доступа в Интернет, занимая 38% московского рынка.
В октябре 2004 года запущен в работу проект «Wi-Fi Комстар», направленный на создание сети точек беспроводного доступа Wi-Fi в Интернет в публичных местах. В июне 2006 года было начато предоставление сервиса SMS-аутентификации совместно с МТС. В 2007 году на рынок была выведена новая услуга по созданию внутриофисных беспроводных сетей по технологии Wi-Fi и запущена в коммерческую эксплуатацию сеть Wi-Fi в московском метро.
В конце 2006 года был открыт первый территориальный единый центр клиентского обслуживания компании, который уже в первый месяц своей работы продемонстрировал серьезные улучшения показателей продаж услуг частным пользователям. В течение 2007 года «Комстар-ОТС» планирует развернуть сеть таких центров, что существенно повысит уровень и скорость обслуживания клиентов всех компаний, входящих в группу.
На сегодняшний день «Комстар – Объединенные ТелеСистемы» - третья по размеру капитализации телекоммуникационная компания в России и СНГ, лидер рынка широкополосного доступа в Интернет в Москве, крупнейший поставщик мультисервисных телекоммуникационных решений.