В сентябре 1881 года было опубликовано Высочайшее утверждение «Об устройстве городских телефонов», рассказала газета «Культура». В московских газетах обращались к городским, общественным, казённым учреждениям с предложением абонироваться на телефоны. Но это стоило 250 рублей в год! Очень дорого по тем временам.
Услуги телефонной станции в Новороссийске стоили дешевле, но тоже немногим были по карману. Сумма оплаты годового абонемента с «проведением проволоки», установкой аппарата и самим аппаратом составляла 75 рублей.
Станция была рассчитана на 100 абонентов, но в феврале 1896 года было занято только 63 номера. Из них 61 номер был частным. Штат состоял из одного механика, двух надсмотрщиков, трёх дежурных и одного сторожа.
Располагалась станция в одном здании с почтово-телеграфной конторой на пересечении сегодняшних улиц Новороссийской Республики и Советов. Здание не сохранилось, сейчас здесь начинается Парковая аллея.
Использована книга Бориса Герасименко и Сергея Санеева «Новороссийскъ – от укрепления к губернскому городу»
