Здание было построено для размещения Главного морского штаба Сибирской флотилии. Как и другие казённые постройки того времени, оно имело художественно-композиционное решение классического характера.
В 1938-1944 гг. здание надстроено на два этажа по проекту советского архитектора А.И. Порецкова, который фактически создал новое архитектурное произведение, более совершенное в художественном отношении и соответствующее стилю советской архитектуры 30-40-х годов. При этом автор сохранил пластику и декор старой части здания. После реконструкции усилилась градостроительная роль здания, как доминанты в застройке прилегающих улиц.