Компания АО "ВОСТОКТЕЛЕКОМ" зарегистрирована 23 октября 2001 регистратором Инспекция Федеральной налоговой службы по Ленинскому району г. Владивостока. Основным видом деятельности является «Деятельность в области телекоммуникаций прочая», дополнительные виды деятельности: «Ремонт электрического оборудования», «Торговля розничная прочая в неспециализированных магазинах», «Деятельность по предоставлению услуг телефонной связи», «Деятельность по предоставлению услуг по передаче данных для целей передачи голосовой информации (IР-телефония)», «Деятельность по предоставлению услуг по передаче данных и услуг доступа к информационно-коммуникационной сети Интернет», «Деятельность операторов связи по присоединению и пропуску трафика», «Деятельность в области связи на базе проводных технологий прочая», «Деятельность по предоставлению услуг доступа к информационно-коммуникационной сети Интернет оператором спутниковой связи».