Одразу три архітектори проектували цю будівлю в стилі класицизм: Іконнікову, німцю Штрому та Скаржинському. Нова та доволі коштовна будівля (більш ніж 300 тисяч рублів) була зведена лише за три роки. При цьому архітектори змогли об'єднати її з вже існуючими будівлями, таким чином вони організували цілий урядовий квартал. Завдяки цьому вулиця Житомирська розділилася на Велику та Малу. Дивовижно, але ці назви існують досі.