Первая междугородная телефонная станция открылась в Петербурге через 16 лет после внутригородской — в 1898-м на Большой Конюшенной улице. Оттуда можно было позвонить 30 абонентам в Москве. Вскоре открылся и второй междугородный переговорный пункт – на Бирже. Москву и Петербург соединяла самая протяженная по тем временам телефонная линия – почти 650 километров.
Сейчас Центральная междугородная телефонная станция располагается в доме, построенном архитектором Федором Лидвалем для Азовско-Донского банка в 1907-1913 годах.