Якутский окружной суд, размещавшийся в аварийном здании, нуждался в новом здании в каменном исполнении. Якутский губернатор И.И. Крафт добился выделения кредита на строительство нового каменного здания.
В 1914 г. состоялась торжественная закладка фундамента нового каменного здания Якутского окружного суда. Автор проекта - инженер-архитектор К.А. Лешевич. Это наиболее интересное в творческом отношении его произведение: в своей двухэтажной постройке он как бы синтезировал мотивы, приемы русской архитектуры XVII в. и поиски «русского стиля» в конце XIX – начале ХХ вв. При закладке ленточного фундамента, состоящего из бутового камня, он использовал испытанный прием использования вечномерзлого грунта «как сплошную скалу и прекрасную подошву для основания многоэтажных зданий, но при условии защиты оной от случайного протаивания». Во избежание этого под фундамент он полагал настелить бревна в известковом растворе, а также уложить «слой золы в 2 вершка толщины как наилучший материал, худо проводящий тепло».
Проект здания был направлен в Петербург, где его рассмотрел академик В.А. Пруссаков. Губернатор И.И. Крафт, рассмотрев проект здания, отметил «строго выдержанную стильность и красоту» и удачное расположение кабинетов.
24 августа 1912 г. техническо-строительный комитет МВД утвердил смету строительства здания окружного суда в 91 тыс. руб.
К возведению двухэтажного каменного здания приступили в 1913 г. В связи с началом первой мировой войны строительство шло с перерывами.
В 1917 г. здание вошло в строй. В нем размещался Якутский окружной суд.
В 1918 г. – Якутский Совет рабочих и солдатских депутатов, в 20-е гг. – Губревком, в 30-е гг. – Якутский центральный исполнительный комитет, в нем происходили Всеякутские съезды Советов.