Каменная церковь построена в 1901 году при помощи Попечительства над арестантским отделением. Престол в церкви один. Согласно штатам в ней служили священник и псаломщик. К церкви приписаны две каменные часовни,  одна у главных ворот здания, другая внутри. При церкви была библиотека. В арестантском отделении  была школа для заключенных, в 1914 году в ней  обучались 11 человек. В 1915 году служили священники Василий Иванович  Евстратов и Валентин Смирнов, псаломщик Николай  Иванович Преображенский. С 1 апреля 1914 года старостой  церкви был псковский купец Иван Михайлович Белов.  Сведения о них после 1917 года не выявлены. После 1917 года церковь закрыта.

Современный адрес бывшего исправительного арестантского отделения: Октябрьский проспект, 52.