Колчеданский Свято-Покровский женский монастырь был основан как православная женская община в 1857 году крестьянкой Татьяной Титовой. Официальное утверждение общины Святейшим Синодом последовало в 1865 году. Первоначально община состояла из 20 человек, занимавшихся сельским хозяйством, рукоделием и содержавших мастерские. В 1876 году для общины была построена каменная церковь во имя Покрова Пресвятой Богородицы, освященная 18 декабря 1877 года. Позднее к храму были пристроены два придела: во имя апостола Иоанна Богослова (1893) и праведного Симеона Верхотурского (1895).
Указом Святейшего Синода от 18 октября 1901 года община была преобразована в Свято-Покровский женский монастырь. Настоятельницей обители была назначена монахиня Мегетия (Миронова), возведенная в сан игуменьи 14 ноября 1901 года. К 1902 году монастырь владел 4 десятинами 780 кв. саженями усадебной и 147 десятинами пахотной земли. На территории располагались келейные корпуса, дом для священника, здание школы для девочек с ночлежным приютом. В 1910 году в монастыре проживали 22 монахини, 12 воспитанниц и 140 белиц.
При монастыре действовала церковно-приходская школа, основанная в 1893 году. В 1901 году для школы было построено отдельное здание, где в 1902 году обучались 50 девочек. Сестры обители занимались ткачеством, золотошвейным делом, иконописью и переплетом книг. В городе Камышлове монастырь имел подворье, где несколько монахинь пекли просфоры и занимались рукоделием.
После революции 1917 года монастырь был закрыт постановлением новых властей. В 1924 году на его базе была организована детская трудовая коммуна. Покровский храм первоначально использовался как приходская церковь, но в конце 1920-х годов был закрыт и впоследствии разрушен. Сохранились лишь два здания бывших монастырских мастерских.
В 2004 году по благословению архиепископа Екатеринбургского и Верхотурского Викентия в Колчедане была воссоздана женская община как подворье Каменского Преображенского мужского монастыря. 26 декабря 2012 года община получила статус Покровского женского монастыря. Сохранившиеся здания бывших мастерских были приспособлены под храм в честь Сретения Господня и жилые помещения для сестер.