Монастырь ведёт свою историю с конца XVIII века, когда начала существовать богадельня при кладбищенской Успенской церкви. В 1809 году служившая в богадельне женская община была преобразована в общежительный дамский монастырь.
История
Во 2-ой половине XVIII века поблизости Екатеринбурга появилось новое кладбище. На нём не было церкви, пока негоциант первой гильдии Иван Иванович Хлепетин, супруга которого была там похоронена, не решил воздвигнуть храм в честь Успения Пресвятой Богородицы. Выстроил Хлепетин и древесный дом для причта. Но неизменный причт назначен к церкви не был, и дом пустовал.
В 1796 году в нём поселились три дамы, создавшие крохотную общину. Они вели жизнь практически монашескую: много молились, усердно постились и посещали все церковные службы, а содержали себя на заработки от чтения Псалтири по усопшим и ухода за городскими нездоровыми. Во главе общины стояла Татьяна Митрофанова, которая предпочитала именовать себя, как в девичестве, Костроминой.
Начиная с середины XIX века Ново-Тихвинский монастырь принадлежал к числу больших на Урале, воспринимал бессчетных паломников, приходивших поклониться Тихвинской иконе Богородицы. Монастырь посещали члены королевской фамилии, правитель Александр I (1824), величавый князь Александр Николаевич — будущий правитель Александр II (1837). В 1907 году в монастыре отслужил литургию св. Иоанн Кронштадтский.
Сначала XX века в обители проживало около тыщи насельниц. На местности монастыря было 6 храмов, корпуса келий и мастерских (всего — 18, в том числе золотошвейной, иконописной, шелкошвейной, фотографической, прядильной, финифтяной, белошвейной), поликлиника, детский приют, епархиальное училище, библиотека, хлебопекарня. Монастырь был огорожен крепостной стенкой и занимал больше 1/10 местности дореволюционного Екатеринбурга.
В 1918 году в монастыре находилась под арестом величавая княгиня Елизавета Фёдоровна, потом убитая в ночь на 5 (18) июля в Алапаевске.
В 1920 году обитель была закрыта. В русское время часть построек строительного ансамбля была разрушена либо перестроена, в текущее время идёт восстановление комплекса.
В 1994 году Священный Синод особым указом возродил Ново-Тихвинский дамский монастырь. В обитель был вновь доставлен перечень Тихвинской иконы Божией Мамы, который до революции находилась в одном из монастырских храмов. В монастыре ведётся работа по поддержке неблагополучных семей (благотворительность).
В посёлке Елизавет с конца XIX века действовала сельскохозяйственная заимка монастыря, на данный момент на её месте находится отдельное подворье, при котором размещена Правоверная гимназия во имя святых царственных страстотерпцев и храм Всемилостивого Спаса.
19 мая 2013 года, в денек рождения последнего русского правителя Николая Второго, в Денек памяти Иова Многострадального, также в Денек Жён-мироносиц, Патриарх Столичный и всея Руси Кирилл освятил восстановленный Александро-Невский монастырский собор и благословил переименовать обитель из Ново-Тихвинской в Александро-Невскую Ново-Тихвинскую.
Дореволюционные фото Прокудина-Горского Часть построек со стороны заезда в монастырь. Фото начала XX века Литература Сойкин П. П. Екатеринбургский Ново-Тихвинский монастырь // Православные российские обители: Полное иллюстрированное описание православных российских монастырей в Русской Империи и на Афоне. — СПб.: Воскресение, 1994. — С. 167-168. — 712 с. — 20 000 экз. — ISBN 5-88335-001-1.