По тагильскому преданию, в 1855 году архимандрит Израиль, настоятель Отенского монастыря под Новгородом, на месте будущей Скорбященской женской обители установил крест, а в его основание положил камни, привезенные из Иерусалима.
Началом формирования территории будущего монастыря считается 1864 год, когда была построена Скорбященская кладбищенская церковь. Деньги на ее строительство пожертвовал купец из крестьян И. И. Сергеев, исполнив волю своего покойного отца.
Идея создания в Нижнем Тагиле женской монашеской общины возникла еще в начале 1880-х годов. Инициатива исходила от крестьянской вдовы Марии Васильевны Навзоровой, к которой постепенно начали примыкать и другие подвижницы. Прошение об основании в Нижнем Тагиле женской обители подавались на имя епископа Пермского Ефрема дважды. В последнем указывалось, что «общество I части Нижнетагильского завода» готово уступить под монастырь 2 десятины земли, прилегающей к Скорбященскому храму. Перед Пермской Консисторией в пользу образования общины также ходатайствовал благочинный 2-го Верхотурского округа, протоиерей Иоанн Флавианов – священник Введенского храма, к которому была приписана Скорбященская церковь.
Писали будущие монахини и заводовладельцу – Павлу Павловичу Демидову, князю Сан-Донато, но ответ получили не сразу. Помогло ходатайство архимандрита Израиля: перед своей кончиной в Италии П. П. Демидов отписал под женскую общину необходимую землю. Однако Пермская Консистория отклонила оба прошения ввиду отсутствия у предполагаемой общины средств к существованию однако позволила основать на отведенном месте женскую богадельню. Ее духовным наставником и первым руководителем стал батюшка Иоанн Флавианов, предложивший сестрам Устав для женских общин, составленный митрополитом Филаретом (Дроздовым).
В 1892 года в распоряжении богадельни, помимо Скорбященского храма, находилось два двухэтажных дома, а к 1901 году было построено еще два. В исторических документах упоминаются кирпичные кельи, построенные в начале ХХ века, трапезная, сарай и скотный двор. В 1897 году при богадельне в отдельном каменном здании была открыта женская церковная школа грамотности, в которую было принято 14 девочек. В 1902 году школа была преобразована в церковно-приходскую.
На протяжении 1890-х годов богадельня семь раз подавала прошения о преобразовании в монашескую обитель. В октябре 1901 года епископ Екатеринбургский Ириней подал ходатайство в Синод о переименовании ее в общину. В то время в богадельне подвизались 65 вдов и девиц.
Указом Священного Синода от 31 марта 1902 года за № 1247 богадельня была переименована в Скорбященскую женскую общину. На общем собрании начальницей общины была выбрана Феозва Крузе, казначеей – Татьяна Деева. История основания женского монастыря в Нижнем Тагиле завершилась в 1904 года. 17 мая Священный Синод учредил при общине вакансию священника, которую занял священник Леонид (Черепанов), а 23 октября община была переименована в Скорбященский женский общежительный монастырь.
Настоятельницей обители была назначена Феозва Крузе, кототая стала первой монахиней Нижнего Тагила.
В иночестве она получила имя Мария. В 1909 года монахиня Мария указом Священного Синода была возведена в сан игумении.
В 1910-х годах Скорябщенский монастырь переживал подлинный расцвет. В 1913 году был освящен Вознесенский храм, главный алтарь был освящен в честь двунадесятого праздника Вознесения Господня, правый придел – в честь Святителя Николая Чудотворца и праведного Симеона Верхотурского Чудотворца, левый – в честь преподобного Серафима Саровского.
Кроме молитвенного подвига, сестры занимались хлебопашеством, сенокошением, скотоводством, огородничеством, вели школу для местных жителей по домашнему хозяйству, переплетали книги,
ухаживали за могилами на монастырском кладбище, читали Псалтирь по усопшим, опекали девочек-сирот; десятки монахинь и послушниц несли труды вышивальщиц, кружевниц, белошвей и золотошвей. В обители были мастерские.
Перед революцией и гражданской войной в монастыре подвизались 150 – 160 человек. По переписи 1913 года в обители было 6 монахинь и 38 рясофорных послушниц.
Годы гонения на Церковь
В ноябре 1920 года, после установления Советской власти в Нижнем Тагиле, монастырь был закрыт.. Большинство послушниц вернулись в родные деревни, несколько сестер остались в Нижнем Тагиле.
С 17 по 23 ноября 1920 года на территории бывшего монастыря началось размещение Екатеринбургского концентрационного лагеря № 2. 420 человек. А 30 июня 1922 года вышел Приказ № 181 президиума Уисполкома «О расформировании лагеря № 2» с 1 июля 1922 года. Лагерь был окончательно закрыт. За два года через него прошли 932 человека.
Во время существования концлагеря на территории монастыря оба храма были закрыты и обнесены проволочным заграждением.. Однако 4 января 1921 года прихожане добились разрешения исполкома открыть Скорбященский и Вознесенский храмы и проводить в них богослужение. В совет восстановленного прихода вошли игумения Мария, казначея монахиня Валентина и отец Леонид (Черепанов) – бывший монастырский священник. Тагильский педагог Исидор Васильевич Яшников начал активно продвигать идею создания на территории монастыря «Детского городка». 5 декабря 1922 года он был открыт.
Решением Нижнетагильского Горсовета от 30 марта 1923 года постановлено храмы «немедленно закрыть, возбудить ходатайство на продажу церковной утвари и имущества, деньги потратить на Детский городок».
Детский городок в 1930-х годах был преобразован в Нижнетагильский детский дом № 1. В настоящее время он занимает часть бывшей территории Скорбященского монастыря. В феврале 1932 года в результате агентурной разработки ОГПУ под кодовым названием «Историческая гниль» в Нижнем Тагиле были арестованы несколько монахинь Скорбященского монастыря, которым было предъявлено обвинение в создании контрреволюционной поповско-монашеской организации. Следствие продолжалось 8 месяцев. Ведущим дело пришлось признать, что «эта группа организационно оформлена не была».
После четырехмесячного следствия здоровье монахини Марии резко ухудшилось, допросы были прекращены. В приговоре от 7 сентября игумения не упоминается, среди отпущенных «за недоказанностью состава преступления» – тоже. Свидетельства о смерти в деле нет, но, вероятнее всего, матушка Мария не дожила до окончания следствия.
Возрождение монастыря
В начале 90-х годов XX столетия в храмах монастыря были начаты восстановительно-реставрационные работы.
9 июня 1998 года Святейший Синод благословил открытие в Нижнем Тагиле Скорбященского женского монастыря. С 28 декабря 1998 года в течение 13 лет служение настоятельницы несла монахиня Кирилла (Суворова). В монастырский период в Скорбященской церкви служили протоиерей Георгий (Потеев) и иерей Евгений (Самойлов). 6 ноября 2011 года, в день празднования иконы Божией Матери «Всех скорбящих Радость», игумения Кирилла почила. Ее могила находится с южной стороны от Скорбященского храма.
С декабря 2011 года по благословению епископа Нижнетагильского и Серовского Иннокентия настоятельницей Скорбященского монастыря является игумения Мария (Сташевская), прибывшая вместе с тремя сестрами из Благовещенского Киржачского женского монастыря Владимиро-Суздальской епархии. Сегодня в обители подвизается 10 сестер.