Жилой дом Михаила Алексеевича Солодкова был выстроен в 1880-х годах. Ещё до Октябрьской революции Солодковы передали свой дом городским властям для устройства в нём почтово-телеграфной конторы.
До настоящего времени сохранилось первоначальное оформление главного фасада здания.