Барнаул стал третьим городом в Сибири, в котором появился телеграф.
14 ноября 1867 года с помощью аппарата Морзе в Санкт-Петербург была отправлена первая телеграмма:
«Долгом считаю уведомить что открыт здесь Барнауле телеграф сегодня отслужен молебен благодарственный Гуляев»
До пожара в 1917 году здание телеграфа находилось на Пушкина, 47
С 1918 года телеграф находится по адресу Интернациональная, 74