Церковь построена в 1890 г. по проекту академика архитектуры И. П. Машкова в составе тюремного замка «для обслуживания религиозных нужд заключенных, богаделен, амбулаторий города и прихожан 30 дворов».
Закрыта в 1918 — 1919 гг. (документы не сохранились). В 1922 г. в ней размещалась мастерская трудовой колонии. В 1930-х гг. обезглавленная церковь была приспособлена под следственный изолятор и контору тюрьмы. В 1988 г. тюрьма была закрыта и снесена, а церковь в 1991 г. передана общине верующих. Регулярное богослужение возобновилось 27.09.96 г. после комплекса реставрационно-восстановительных работ.
