Монастырь был основан в 2003 году на базе сельского Свято-Троицкого прихода. История этого прихода схожа с судьбой многих других, которые в годы советской власти подвергались притеснениям. Главный храм обители, посвященный Святой Живоначальной Троице, был возведен в 1906 году на месте деревянной Свято-Духовской церкви, но в 1934 году его закрыли и долгое время использовали не по назначению: сначала как склад, затем как лыжную базу. Лишь в 1989 году здание церкви вернули верующим.

В 1998 году, выполняя обет, данный Господу, отец Алексий начал строительство часовни с колодцем, хотя средств на это не было. Финансирование появлялось в процессе строительства, часто чудесным образом. В том же году в Россию впервые привезли с Афона икону Божией Матери «Всецарица», и отец Алексий решил назвать строящуюся часовню в ее честь.

В Екатеринбурге для Свято-Троицкого храма была написана копия иконы Божией Матери «Всецарица». Узнав об этом, люди начали приезжать в Тарасково, надеясь на исцеление от онкологических заболеваний, так как афонский оригинал прославился такими исцелениями. Известно, что этой иконе Пресвятая Богородица даровала особую благодать помощи при раковых болезнях. Однако сила Божия не имеет границ, и Дух Святой действует, где и как пожелает. Дева Мария получает все, что просит у Сына Своего. Поэтому в любой болезни, нужде или скорби, если мы обращаемся к Матери Божией с верой и смирением, наши молитвы будут услышаны.

В апреле 2004 года икона Божией Матери «Всецарица» Новоуральская Тарасковская была официально признана Святейшим Патриархом Московским и всея Руси Алексием II чудотворной. Общецерковное празднование установлено на 31 августа. 3 декабря 2003 года часовня стала надкладезной церковью, вторым храмом обители.

К тому времени святыня начала привлекать в село Тарасково тех, кто искал монашеской жизни. 31 декабря 2002 года архиепископ Екатеринбургский и Верхотурский Викентий благословил создание монашеской общины, а 6 октября 2003 года Священный Синод постановил открыть здесь мужской монастырь. 22 ноября, в праздник иконы Божией Матери «Скоропослушница», Свято-Троицкий монастырь был освящен архиепископом Викентием.

Сегодня монастырь действует. В его храмах ежедневно совершаются богослужения. Число насельников обители растет, и формы социального служения совершенствуются.