Компания ПАО "РУТЕЛЕКОМ" зарегистрирована 24 сентября 1993 регистратором Межрайонная инспекция Федеральной налоговой службы № 16 по Новосибирской области. Основным видом деятельности является «Деятельность по предоставлению услуг телефонной связи», дополнительные виды деятельности: «Производство электромонтажных работ», «Работы строительные специализированные прочие, не включенные в другие группировки», «Техническое обслуживание и ремонт автотранспортных средств», «Техническое обслуживание и ремонт прочих автотранспортных средств», «Деятельность агентов по оптовой торговле радио- и телеаппаратурой, техническими носителями информации», «Торговля розничная телекоммуникационным оборудованием, включая розничную торговлю мобильными телефонами, в специализированных магазинах», «Производство кинофильмов, видеофильмов и телевизионных программ», «Деятельность в области телевизионного вещания», «Деятельность в области документальной электросвязи» и ещё 10.