
НТК – «Новая телефонная компания» была основана в декабре 1992 года – именно тогда Акционерное Общество «Дальневосточное Морское Пароходство», Акционерное Общество АКФЕС и Акционерное Общество «Дальморстрой» создали Акционерное Общество Закрытого типа, которое получило название «Новая телефонная компания». Уставной капитал фирмы составлял сто миллионов рублей.
1993 - получила лицензию, которая позволила новоиспеченному оператору предоставлять услуги местной телефонной связи, Через два года НТК запустила коммерческую эксплуатацию современную цифровую сеть, базирующуюся на АТС Samsung TDX-1b. В течении первых пяти лет работы - предоставляла традиционный комплекс телекоммуникационных услуг.
1995 - Новая Телефонная Компания получает лицензию на предоставление услуг цифровой сотовой связи по стандарту 900 GSM.
Через два года контрольный пакет акции ЗАО НТК покупает Корея Телеком - южнокорейский гигант телекоммуникационной отрасли. С этого момента компания начинает реализовывать совместный с Корея Телеком проект, в который инвестируется около двадцати пяти миллионов долларов. В апреле 1998 ЗАО НТК начинает коммерческую эксплуатацию нового оборудования от Motorola, на базе которого работает цифровая сотовая сеть стандарта GSM 900. В ноябре 1999 года компания получается лицензию на предоставление услуг телематическиого характера.
2001 - решением акционерного собрания был увеличен уставной капитал концерна – в результате чего было выпущено шесть миллионов акций с номинальной стоимостью по 35 рублей. В ноябре 2001 получает разрешение на предоставление Интернет услуг. А в декабре 2001 году в сети регистрируется 20 000 абонент.
2002 - расширяет диапазон работы сети до 900-1800 GSM. В этом же году к сети подключается уже 60 000 абонент. Еще через год абонентская база составляет 100 000 клиентов, а в мае 2004 - зарегистрировано уже 200 тысяч человек.
2004 - водит к коммерческую эксплуатацию пакет услуг GPRS и тестирует MMS услуги.
2005 - предлагает своим абонент новую услугу «Happy Call» и вводит в коммерческую эксплуатацию передачу данных по технологии EDGE.
2007 - абонентская база насчитывает один миллион человек.
На сентябрь 2008 ОАО «НТК» обслуживается уже свыше 1,17 млн абонентов. Входит в десятку крупнейших операторов сотовой связи России.