Нет такого жителя в городе, который бы не знал этого здания, обращающего на себя внимание несколько необычным сочетанием архитектурных элементов. Людям, может быть, не так и важны архитектурные особенности. Важно другое — это Дом связи, в котором расположены почта и телеграф. А несоответствие архитектурных особенностей здания его применению не вызывает удивления, поскольку дом построен для других целей.
Дом сравнительно нестарый, но назвать имя архитектора и уточнить год постройки, как и у ряда других зданий, невозможно по одной и той же причине — отсутствия документации. С небольшой лишь погрешностью можно сказать, что дом построен между 1902 и 1908 годами. В имеющихся документах — окладных ведомостях 1872, 1880 и 1894 годов записано следующее:
«Архангельская улица (ныне Октябрьский переулок), квартал 16.
1. Дом деревянный двухэтажный — Василия Охлопкова.
2. Дом — нижний этаж каменный, верхний деревянный — Василия Охлопкова.
3. Дом деревянный — Александра Шапошникова.
4. Дом деревянный двухэтажный с мезонином — Екатерины Шапошниковой.
5. Дом деревянный одноэтажный — Екатерины Бабиковой».
Перечисленные дома находились между угловыми зданиями улиц Успенской и Преображенской (теперь Советский проспект и Красная улица). В 1901 году пожаром был уничтожен полностью 16 квартал, в том числе и названные выше дома.
Через три года весь квартал застроили заново, в числе других домов были два полукаменных здания, в одном из которых и находится Дом связи.
Рядом с почтой магазин и надворные постройки в окладных ведомостях зарегистрированы как «владение купеческой жены Марии Васильевны Ноготковой». Неизвестна причина, заставившая купчиху вскоре продать своп владения Торговому дому братьев Дербеневых. Известно лишь, что купленное было подвергнуто перестройке. Правда, каменное здание магазина осталось почти без изменения, с входом в центральной части (там сейчас находятся три больших окна). Но стоящий рядом полукаменный дом значительно изменился. В нем надстроили второй этаж в кирпичном исполнении, ликвидировали мезонин, в средней части фасада на втором этаже сделали балкон, а под ним вход в здание. Видимо, эта часть предназначалась для жилья, но немного позднее также использовалась для торговых целей.
Во всем здании расположился мануфактурный магазин Торгового дома братьев Дербеневых, и таким он оставался до ноября 1917 г.
В начале 1918 года сюда перевели почту и телеграф, находившиеся до этого в здании бывших архиерейских палат (теперь больница для инвалидов Великой Отечественной войны).
Неприспособленное для связи здание потребовало перестройки. Ее выполнили в 1927 году, при этом сделали один вход, остальные ликвидировали. В середине 30-х годов последовала еще переделка, а при ремонте в 1980—1981 годах изменили кое-где планировку. Таким образом, от первоначальной внутренней планировки почти ничего не осталось. Но внешнее архитектурное лицо здания мало изменилось, если не считать окраски: раньше стены его по обычаю, принятому в городе, не красились и были кирпичного цвета с хорошо видимыми швами кладки.