Проектировать столь ответственное, внушительных размеров сооружение в стиле классицизма поручили сразу трем архитекторам: Иконникову, немцу Штрому и Скаржинскому. Новое и весьма дорогостоящее (около 300 тысяч рублей) здание возвели всего за три года. При этом архитекторам удалось объединить его с ранее существовавшими строениями, организовав таким образом целый правительственный квартал. Благодаря этому Житомирская улица разделилась на Большую и Малую. Удивительно, но эти названия живы по сей день.