Компания АО "ОЛТЕЛЕКОМ" зарегистрирована 13 января 2005 регистратором Инспекция Федеральной налоговой службы по г. Мурманску. Основным видом деятельности является «Деятельность в области связи на базе проводных технологий», дополнительные виды деятельности: «Ремонт электрического оборудования», «Монтаж промышленных машин и оборудования», «Строительство инженерных коммуникаций для водоснабжения и водоотведения, газоснабжения», «Строительство местных линий электропередачи и связи», «Производство электромонтажных работ», «Производство штукатурных работ», «Торговля розничная аудио- и видеотехникой в специализированных магазинах», «Торговля розничная бытовыми электротоварами в специализированных магазинах», «Производство кинофильмов, видеофильмов и телевизионных программ» и ещё 14.