Строительство каменного храма началось в 1880 году, оно велось на средства купца и градоначальника Н.М. Бардыгина. Строительство длилось 3 года. Праздничный колокол, украсивший церковь, был подарен сыном Н. М. Бардыгина, а супругой - башенные часы, которые играли мелодию каждые 15 минут. Плитка для пола была изготовлена на заводе Виллеруа и Box Метлах в Санкт-Петербурге, а для иконостаса специально доставили крымскую яблоню. Храм предстал во всем великолепии. В дальнейшем была открыта богадельня и возведены стены с башнями. В 1900 году был открыт женский монастырь.
В революционное время для монастыря настало время испытаний. С 1918 г. храм подвергался гонениям, а в 1929 году на территории монастыря расположили летное училище, в котором проходил обучение Валерий Чкалов.
В 1960-х годах храм использовали как склад, а кресты и колокола были снесены.
В 2008 году монастырь вновь открылся, реставрационные работы ведутся и по сей день .