Первая каменная церковь при Тюремном замке построена за Ушаковкой в 1808 г. и освящена была во имя благоверных князей Бориса и Глеба. Почти через полвека церковь сильно обветшала.
После осмотра её пришли к выводу, что дешевле обойдётся строительство нового, чем ремонт и переустройство старого здания церкви. Вновь построенная каменная церковь 17 октября 1856 г. была освящена архиепископом Парфением во имя тех же Святых мучеников Бориса и Глеба.
Иркутские повествования. 1661 - 1917 годы. В 2 т. / Автор-составитель А. К. Чернигов. Иркутск: "Оттиск", 2003. Т. 1.