Богородицкая тюремная церковь находилась при городской тюрьме на углу ул. Набережная (совр. Кирова) и Юго-Загородная (совр. Д. Каликовой). Церковь выстроена Усть-Сысольским уездным тюремным комитетом. Престол освящен в 1904 г. во имя чудотворной иконы Божией Матери «Всех скорбящих Радость».
В 1921 г. была закрыта, в 1922 г. в здании оборудованы камеры для заключенных и служебные помещения тюрьмы. В 1929 г. здание передано управлению Северных лагерей особого назначения для размещения заключенных и ремонтных мастерских, а в 1930-е гг. было снесено.
В советские годы в здании Богородицкой тюремной церкви проходили расстрелы репрессированных.
Из книги М.Б. Рогачев "Столица зырянского края"