Михаил Сон (Вун Чен), назначенный генеральным директором, ранее руководил представительствами Новой телефонной компании в странах Европы и Америки. Как отметил Михаил Сон, его предшественник полностью справился с поставленными задачами. Первым генеральным директором компании был Павел ЖУРАВЛЕВ (в настоящее время занимающий должность директора по эксплуатации сети). Весной 1995 года собранием акционеров НТК на должность гендиректора был назначен Валерий ПОПОВ. В конце 1997 контрольный пакет акций приобрела компания Korea Telecom, генеральным директором компании стал Ли Кванг Чжин. «Новая Телефонная Компания» основана в феврале 1993 года группой российских компаний: АО «Дальневосточное Морское Пароходство», АО «Дальморстрой», АО АКФЕС.