Болдыревская 10, тел. 127 - в справочнике за 1912 г.

Так это здание и было под № 10, только уже по улице Октябрьской, пока не сгорело в 1981 году.
Почтово-телеграфная контора покинула его в 1922.
А вот когда она в нём появилась?

Вот это наверное первое фото этого здания.
Открытка выпущена в 1909 г.

Здесь ещё нет пристроенного отеля Метрополитен, да и пристройки слева ещё нет.

Кстати, Ново-Николаевск на открытке без дефиса, ай-яяй, господин Ляликов, неуважение, однако. (хотя на какой-то серии открыток, выпущенной господином Литвиновым, тоже встречала такое написание. Но господин Литвинов известный крамольник)