"Комстар-ОТС" была основана в 2004 году.
На базе собственной мультисервисной сети связи "Комстар-ОТС" предоставлял спектр современных телекоммуникационных услуг и интегрированных решений потребителям всех сегментов рынка: от частных пользователей до крупных корпораций с разветвленной сетью филиалов. Оператор осуществлял проекты по телефонизации офисов, созданию полномасштабных корпоративных сетей связи, комплексному телекоммуникационному оснащению объектов жилой и коммерческой недвижимости, а также предлагал продукты для домашнего пользования (Triple Play), включая телефонию, высокоскоростной доступ в Интернет и платное телевидение.
1 апреля 2011 года произошло прекращение деятельности ОАО "КОМСТАР – Объединенные ТелеСистемы" как самостоятельного юридического лица в связи с его присоединением к ОАО "МТС".
