Тюрьма была построена в 1872 году на средства Свято-Троице Сергиевой Лавры. Из письма Святейшего Правительствующего Синода Митрополиту Иннокентию: «Резолюцею Вашего Высокопреосвященства было изъявлено согласие по представлению Учредительного Собора Лавры на устройство каменного трехэтажного Тюремного дома с церковью на иждивение Лавры.

В настоящее время тюремный трехэтажный каменный дом с церковью Храма Богородицы Утоли моя печали выстроен на средства Лавры и благотворителей. Церковь готова для освящения, иконостас и святыя иконы поставлены на место свое. Утварь церковная и Ризница приготовлены, и всему составлено должная опись, здесь прилагаемая.»