Следует отметить, что на строительство были собраны каменщики со всей Сибири. Имена некоторых из них сохранились, благодаря архивным документам.

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

Строительству тюрьмы придавалось чрезвычайное значение, оно находилось под личным контролем генерал-губернатора. Старый острог был разрушен, арестанты содержались в малоприспособленных для этой цели зданиях бывшей иркутской суконной фабрики и ремесленного дома, поэтому прилагались все усилия для скорейшего его завершения. В одном из своих рапортов Шац просит «о назначении для черных работ арестантов из выдворяемых поселенцев, без особого конвоя» и предлагает «по крайней надобности для кирпичного завода в чернорабочих из поселенцев, сверх назначенного по контракту с Луксом 50‑ти человек для выделки кирпича… отобрать с институтских зданий до 35 человек для казенных кирпичных заводов».

Под «институтскими зданиями» имелся в виду Институт благородных девиц, для которого в это же время на набережной Ангары возводились новые помещения.

Потребность в строительном материале была настолько высока, что местная промышленность не могла справиться с заказами тюремного ведомства. Кирпич на строительство острога поставлялся всеми городскими владельцами кирпичных заведений. В архивных документах сохранились сведения о поставщиках: «Куплено у иркутского мещанина Лукина 4000 кирпича», или: «Заплачено иркутскому 1-й гильдии купцу Василию Останину за купленный у него кирпич… 172 руб.».

Строительный материал приобретался также у мещанина Парфенова, казака Оглоблина, мещанина Александра Давыдова. Самым крупным поставщиком кирпича в это время был гражданин города Виндавы Карл Лукс. На его заводе выделывались также изразцы, на отделку печей он продал их «1213 по 10 коп. за штуку».

Именитые иркутские купцы тоже поставляли материалы на строительство острога: Андрей Белоголовый – цокольные камни и плиты для выстилки полов, И.С. Хаминов – листовое железо, которое он выписывал с Екатеринбургских заводов. Основная масса необходимых для строительства железных изделий изготавливалась на близлежащих, Петровском и Николаевском, железоделательных заводах. В рапорте на имя Венцеля 29 марта 1859 г. И.И. Шац писал: «не оставить сделать распоряжение о высылке при первой возможности, по окрытии навигации по Байкалу, из Петровского железоделательного завода железа».

Тальцинский «компанейский» завод изготавливал и поставлял оконные стекла.

К осени 1859 года строительство острога близилось к концу. Оставалось провести внутреннюю и наружную отделку помещений. Покрытием кровли руководил поселенец Фридрих Миллер, печи выкладывал казак Иркутского казачьего полка Иванов. Оконные решетки выковал иркутский мещанин Зимин. В течение лета 1860 года были завершены плотничные и столярные работы, которые проводились крестьянином Иваном Багриновским с артелью. Наружной отделкой занимались каменщик Петр Горев и его брат, крестьяне Нижегородской губернии. В расчетных документах значится: «Заплачено каменщику Петру Гореву за вытеску сандриков над 30 окнами переднего фасада из песчанника по три рубля с каждого окна и за прибавку 2 окон в стенах коридора по заднему фасаду с закладыванием решеток… всего 108 рублей».

Работы по строительству в Иркутске тюремного острога позволили выявить и собрать вместе многих хороших мастеров: каменщиков, плотников, кузнецов. Этому способствовало и распоряжение губернатора, касавшееся тех переселенцев, которые проработали на строительстве более 2 месяцев. В «облегчение участи» их было велено причислять в ближайшие волости губернии. 15 июня 1861 года были освидетельствованы и признаны законченными работы на строительстве помещения для конторы, квартиры для Смотрителя острога и каменной ограды. Еще раньше, в апреле 1858 года, была построена и передана в ведение Полицмейстера баня с прачечной. Однако, как доносили губернатору в ноябре 1861 года, «перевод арестантов во вновь выстроенный острог из временно занятых помещений останавливается за не освидетельствованием оного».

Иркутская тюрьма была введена в действие в декабре 1861 года, когда сюда были переведены арестанты. Но несмотря на все усердие строителей, не удалось избежать недостатков. Спустя несколько лет после начала эксплуатации новой тюрьмы, обозреватель газеты «Сибирь» писал следующее: «…самое здание замка, построенное на болотистом месте, и, как полагают, само по себе непрочное, нередко подвергалось повреждениям: то отваливалась штукатурка, то портились балки потолков, так что их приходилось поддерживать подпорками; даже каменная ограда замка два раза обрушивалась».

Во всех недочетах строительства обвинили самих арестантов, которых задействовали на сооружении замка («непрочность постройки острога объясняют тем, что строился он наскоро, арестантами»). Можно только гадать, каким образом в 1861 году было осуществлено «освидетельствование оного острога». После ввода в эксплуатацию в остроге еще долгое время проводили различные ремонтные работы.

Возникла и другая проблема: новый острог строился на 450 человек («соответственно этому рассчитаны в нем больница, баня и кухня»), а фактическое количество заключенных «постоянно и в значительных размерах превышало цифру 450 и порою достигало до 2000 человек». «При таком скоплении заключенных, приходилось, для удовлетворения насущных их потребностей, почти беспрерывно топить печи в кухне и бане, от чего и печи и здания подвергались порче, а это вело к неизбежным и экстренным расходам».

За период с 1867 по 1873 годы на ремонт тюрьмы были потрачены 9534 рубля 89 ¾ копеек. В числе общих расходов значились «употребленные в 1868 г. на вставку стекол, исправление форточек и женского отделения, 371 руб. 65 ½ коп., в 1869 г. на исправление полов в секретном отделении, крыши над ретирадой, бани, печей и на постройку двора для дров 1135 руб. 3 ¾ коп., в 1870 г. на настилку полов в коридорах замка и кухне, еще на исправление женского отделения и проч. 1467 руб. 67 ½ коп., в 1872 г. на исправление больницы, флигелей, банной печи и проч. 617 руб. 74 коп.»

На тюремном дворе тоже не прекращались работы. Уже в октябре 1862 года было начато строительство особого амбара (на два отделения) для хранения арестантской одежды, которое было завершено к маю 1863 года.

В 1878 году иркутский губернский прокурор сообщал в Попечительный комитет о тюрьмах о плачевном состоянии помещения, в котором находились пересыльные арестанты и женское отделение: «…здание, выстроенное более 60 лет назад, пришло в исключительную ветхость и при гнилости стен, полов и потолков может простоять самое большое 2 года». Несмотря на этот прогноз, вопрос о начале строительства был рассмотрен только в 1888 году. К этому времени главный корпус уже не мог принять арестантов всех категорий, и поэтому было признано необходимым построить для женской тюрьмы новое деревянное здание с баней, прачечной, цейхгаузом и ледником. Новое отделение рассчитывалось на 9 подсудимых, 12 срочных и 60 пересыльных арестанток с детьми.

Одновременно с женским отделением строился и тюремный больничный корпус, состоявший из трех бараков: мужского, на 30 кроватей, женского, на 10, и такого же – для заразных больных.

Одной из основных проблем стала недостаточность территории, пригодной для размещения строений. Тем более, что застройка велась одноэтажными зданиями, требовавшими много места.