6 мая 1909 г. состоялась торжественная закладка фундамента нового каменного здания Якутского казначейства. Автор проекта — инженер-архитектор К. А. Лешевич, строительство вел его сын — К. К. Лешевич. Проект предусматривал устройство подвала в вечномерзлом грунте, что для того времени было смелым инженерным решением. Ленточный фундамент заложили на глубину 2 м (один сажень), основу составлял бутовый камень. Строительный материал поставляли местные производители кирпича. В ходе строительства своды северо-западной части здания из-за трещин угловой стены развалились и ущерб, нанесенный казне, восполнили сами строители. Эту угловую часть стены укрепили от низа до верхнего карниза полосовым железом, что дало возможность возвести своды первого этажа здания. В 1911 г. строительство было завершено и здание введено в строй в торжественной обстановке.
Оно находилось на пересечении улиц Правленской (ныне им. Петровского) и Казарменной (ныне ул. Орджоникидзе). Архитектор К. А. Лешевич при возведении этого здания широко использовал декоративные мотивы русского зодчества XVII в., столь популярные в начале ХХ в. Здание, отделанное белой известью, украшенное оригинальным орнаментом, всегда выглядело нарядным, красивым. В нем размещалось областное казначейство. В 1918 г. здание подверглось нападению красноармейцев, которые захватили город внезапным наступлением. Впоследствии в нем размещались Наркомат финансов, радиоузел, Музей западно-европейского искусства. В результате засыпки песком и поднятия уровня улиц Петровского и Орджоникидзе, здание оказалось в низине. Ленточный фундамент здания стал подвергаться разрушению от сточных вод, накапливавшихся годами. В конце 80-х гг. ХХ в. было заброшено. С начала 2000 г. были произведены обмерные работы и в 2006 г. предприятием, имеющим лицензию на проведение реставрационных архитектурных работ, под руководством Р. Шельца на новой свайной площадке путем разборки стен здания цельными блоками производилось восстановление здания.