Колчеданский Свято-Покровский женский монастырь был основан как женская община в 1857 году крестьянкой Татьяной Титовой. Официальное утверждение общины состоялось в 1865 году. В 1877 году при общине была освящена каменная церковь во имя Покрова Пресвятой Богородицы. В октябре 1901 года указом Святейшего Синода община была преобразована в женский монастырь, а монахиня Мегетия (Миронова) назначена его первой игуменьей.
Монастырь владел 4 десятинами 780 кв. саженями усадебной земли и 147 десятинами пахотной и сенокосной земли. На территории располагались три полукаменных и два деревянных корпуса для келий, дом для священника и здание школы. В 1902 году в школе обучалось 50 девочек, при школе имелся ночлежный приют. Число сестер обители к 1910 году достигало 160 человек.
Сестры монастыря занимались земледелием, ткачеством, золотошвейным делом, содержали сад и пасеку. В городе Камышлове монастырю принадлежало подворье, где монахини пекли просфоры и занимались рукоделием. В 1893 году при обители была основана церковно-приходская школа, для которой в 1901 году построили отдельное здание.
После революции 1917 года монастырь был закрыт советскими властями. Покровский храм и другие постройки были разрушены. В 2004 году на месте монастыря была воссоздана женская община, первоначально являвшаяся подворьем Каменского Преображенского мужского монастыря. От прежнего монастыря сохранились два здания бывших мастерских, которые были приспособлены под храм и жилые помещения.
26 декабря 2012 года община получила статус Покровского женского монастыря. В настоящее время богослужения совершаются в храме, освященном в честь Сретения Господня, который расположен в одном из сохранившихся зданий бывших монастырских мастерских. 14 ноября 2015 года на храм был установлен новый купол с крестом.