В 1857 году был учрежден особый комитет, ведавший вопросами строительства. В него вошли полицмейстер, городской голова и капитан Шац, который должен был производить работы. Возглавил комитет военный губернатор К.Б.-К. Венцель.
В утвержденный проект Шац внес поправки, вызванные потребностью одновременного с замком строительства служб: бани, кухни, дома для смотрителя. Кроме того, первоначальным планом главный корпус предполагался одноэтажным, вместо этого Шац предложил над передним фасадом возвести второй этаж. В этом случае не нужно было строить отдельное здание для помощника смотрителя, служителей и конторы. Необходимость в максимальной концентрации тюремных построек диктовалась рельефом местности. Задний двор, очень тесный и ограниченный протекающей сзади речкой Сарафановкой, не был рассчитан на строительство многочисленных сооружений.
Все перечисленные изменения в проекте Комитетом по постройке острога были признаны необходимыми и удобными в исполнении: не требовали значительных капитальных вложений и были относительно просты в техническом решении.
Производить работы было решено хозяйственным способом, с привлечением для черных работ арестантов с положенной по закону (весьма незначительной) оплатой их труда. Они же были задействованы на рудниках и кирпичных заводах, поставлявших строительные материалы.
18 апреля 1858 года Шац сообщил генерал – губернатору, что приступает к каменным работам на главном корпусе.
Следует отметить, что на строительство были собраны каменщики со всей Сибири. Имена некоторых из них сохранились, благодаря архивным документам.
Из иркутских мещан острог возводили: Николай и Иван Кремневы, Петр Жданов, Михаил Попов, Петр и Алексей Накволины, Дмитрий Караулов, Бернард Линовский, Алексей Ружников, отставной канцелярист Иван Рубцов, рядовой Василий Рожин. Из поселенцев Иркутской губернии на строительстве работали: Трифон Максимов и Александр Иванов из Яндинской волости, Федор Сибирев – из Братской, Иван Соколов и Викентий Леготский – из Кудинской, Василий Исаев, Платон Екимов и Афанасий Комлев – из Бадайской, Николай Бакинтев и Иван Котлер – из Оекской, Никифор Жуйков – из Черемховской, Смирнов – из Верхнеилимской, Байбек Измайлов – из Манзурской волостей, крестьянин Дровосеков с Тельминской фабрики, из Киренского уезда – Егор Непомнящий.