В 1902 году была освящена церковь Всех Святых при Ново-Тихвинском монастыре. Она была построена на средства М. И. Иванова в византийском стиле. К храму были пристроены монастырская больница и богадельня.
В 1920 году церковь была закрыта. Долгое время в здании располагался окружной военный госпиталь.
В начале XXI века храм был возвращён Церкви. После реставрации, которая проводилась в 2003–2004 годах, церковь была открыта в апреле 2005 года.