«Комстар-ОТС» вошел в реестр операторов, осуществляющих обработку персональных данных. В соответствии с информацией, внесенной в реестр, «Комстар» осуществляет обработку персональных данных с целью оказания услуг связи, осуществления расчетов с абонентами, создания системы информационно-справочного обслуживания для предоставления абоненту информации, создания телефонных справочников и т.д. Следуя закону «О персональных данных», «Комстар» создал специальную рабочую группу и реализовал комплекс необходимых организационно-технических мероприятий. В штатном расписании компании создан специальный отдел, курирующий вопрос работы с персональными данными. МГТС, дочерняя компания «Комстара», также является зарегистрированным оператором обработки персональных данных.