Основан как женская община при кладбищенской церкви в 1796 солдатской вдовой Т. А. Митрофановой (позже - игум. Таисия). Преобразован в Ново-Тихвинский женский монастырь в 1809. К нач. ХХ в. один из крупнейших женских монастырей России, многочисленные келейные корпуса выстроены в XIX в. Закрыт в 1921, постройки переданы военному ведомству, с 1940-х занят военным госпиталем. Открыт в 1994 на части прежней территории. В 2013 после освящения собора монастырь стал именоваться Александро-Невский Ново-Тихвинский.

Монастырское кладбище с 1770-х до сер. XIX в. было главным кладбищем города. Снесено в сер. ХХ в.