Двухэтажное деревянное здание, в котором располагалась Новониколаевская почтово-телеграфная контора, находилось в Центральной части города, на пересечении улиц Дворцовой и Болдыревской.
Первое почтовое отделение, обслуживавшее посёлок у станции Обь и другие окрестные населённые пункты, размещалось в селе Кривощёково на левом берегу реки Оби и было открыто 1 февраля 1896 г. Осенью 1897 г. Кривощековское почтовое отделение было преобразовано в Обскую почтовую контору 5-го разряда. С открытием телеграфа она стала называться почтово-телеграфной конторой. В ноябре 1900 г. по разрешению начальника главного Управления почт и телеграфов Обская почтово-телеграфная контора была переименована в Новониколаевскую.
Почтово-телеграфная контора занимала здание на улице Болдыревской до 1922 г., когда переехала в здание бывшей Богородско-Глуховской мануфактуры, ныне — Главпочтамт. Старое деревянное здание сильно пострадало от пожара в 1981 г. и было разобрано.
Если правильно поняла, то почтово-телеграфная контора соединялась с гостиницей Метрополь».
