Im Jahr 1672 wurde an den hohen Ufern der Flüsse Iset und Koltschedanka die Koltschedaner Festung gegründet, die im Zentrum ehemaliger Baschkirischer Siedlungen lag. In der Umgebung des Dorfes wurden Sandsteine für Mühlsteine abgebaut, die stellenweise mit Schichten verschiedener Tone abwechselten. In dem schwarzen Ton fand man Braunkohle, Selenite, Bernsteinkörner und Würfel aus Schwefelkolchizin, was dem Dorf seinen Namen gab.

Die erste hölzerne Kirche in der Koltschedaner Siedlung, die 1695 erbaut wurde, brannte nieder. Die zweite hölzerne Kirche im Namen der Begegnung des Herrn wurde 1849 wegen Baufälligkeit abgerissen. Laut dem Verzeichnis der Jekaterinburger Diözese aus dem Jahr 1902 errichtete der Bauer Michail Iwanowitsch Batenew an ihrer Stelle ein Marmordenkmal. Diese Kirchen befanden sich auf der linken Seite des Flusses Koltschedanka, der das Dorf in zwei Teile teilte: "Koltschedan" und "Gora". Im Jahr 1797 wurde in Koltschedan eine Steinkirche im Namen der Begegnung des Herrn mit einer Kapelle zu Ehren des Wundertäters Nikolaus erbaut. Aufgrund von Schäden, die 1830 auftraten, wurde nur die Kapelle im Jahr 1805 geweiht, während der Haupttempel nicht geweiht wurde.

Der heutige steinerne Tempel im Namen der Begegnung des Herrn mit Glockenturm wurde 1839 auf Kosten der Gemeindemitglieder erbaut. Er ist einstöckig, kalt, mit zwei warmen Kapellen: einer südlichen im Namen des Heiligen Wundertäters Nikolaus und einer nördlichen im Namen der heiligen Apostel Petrus und Paulus. Der Tempel wurde 1848 geweiht, die erste Kapelle 1879, die zweite 1882. Die Gemeinde bestand aus zwei Priestern, einem Diakon und zwei Psalmodisten. In der Gemeinde gab es zwei Dorfschulen: in Koltschedan und im Dorf Gorbunowa, sowie zwei kirchliche Schulen: im Dorf Wodolasowa seit 1897 und bei der Pokrovskij Frauenvereinigung für Mädchen seit 1895. Nach der Revolution wurde der Tempel der Begegnung des Herrn zerstört.

Die Koltschedaner Frauenvereinigung wurde 1857 gegründet und offiziell 1865 eröffnet. Ihre Gründerin und erste Leiterin war die Bäuerin Tatjana Titowa. Im Jahr 1877 wurde bei der Vereinigung eine Steinkirche im Namen des Schutzes der Heiligen Gottesmutter erbaut. Bei dem Kloster arbeitete eine weibliche kirchliche Schule, für die Ende 1901 ein spezielles Gebäude errichtet wurde.

Am 18. Oktober 1901 wurde durch einen Erlass des Heiligen Synods die Koltschedaner Pokrovskij Frauenvereinigung in ein Frauenkloster umgewandelt. Am 14. November 1901 wurde die Nonne Megetia Mironova zur Äbtissin. Am 1. und 2. Dezember 1901 wurden diese Ereignisse feierlich begangen. Am Abend des 1. Dezember begann die All-Nacht-Wache, die von dem Abt Agafon mit dem Protopresbyter der Kathedrale geleitet wurde. Der Tempel wurde mit Grün und Blumen geschmückt, und der Gottesdienst wurde mit der Feier zu Ehren des Schutzes der Gottesmutter verbunden. Bei dem Gottesdienst waren Mitglieder der Konsistoriale und Priester anwesend. Vor der Liturgie wurde eine kleine Weihe des Wassers vollzogen, und dann fand trotz des tiefen Schnees ein Kreuzgang um das Kloster statt.

Bis 1902 besaß das Kloster 4 Desjatinen 780 Quadrat-Sažen von Wohnland und 147 Desjatinen Acker- und Wiesenland. Hier gab es drei halbstöckige und zwei hölzerne Gebäude für Zellen, ein Haus für den Priester und ein Haus für die Schule. Im Jahr 1902 wurden in der Schule 50 Mädchen unterrichtet, und es gab ein Nachtasyl. Die Anzahl der Schwestern des Klosters erreichte 140 Personen. Die Schülerinnen und Nonnen beschäftigten sich mit Weberei und Goldstickerei, die, wie die "Jekaterinburger Diözesanblätter" berichteten, zur Vollkommenheit gebracht wurde.

Im Jahr 1910 lebten im Koltschedaner Frauenkloster 22 Nonnen, 12 Zöglinge und 140 Weißen. Beim Kloster gab es einen Garten und eine Imkerei, 7,5 Desjatinen Wohnland, 119 Ackerland, 16 Desjatinen Wald und 12 Desjatinen 50 Sažen Brachland. Die Wiesen wurden in der Umgebung gepachtet, und es wurden Weizen, Roggen, Hafer und Erbsen gesät. In Kamyschlow gab es eine Außenstelle des Klosters, wo mehrere Nonnen Prosphoren backten und Handarbeiten machten. Die Äbtissin Megetia Mironova diente bis 1914, dann wurde sie aus gesundheitlichen Gründen entlassen. Am 14. Oktober 1914 wurde Isidora Kuritsyna zur Leiterin. Im Jahr 1917 lebten im Kloster 22 Nonnen und 147 Novizinnen.

Nach der Revolution wurde das Kloster geschlossen und der Pokrovskij Tempel zerstört.

Im Jahr 2004 wurde im Dorf Koltschedan eine Frauenvereinigung gegründet, die zur Außenstelle des Transfiguration-Männerklosters wurde. Am 26. Dezember 2012 erhielt die Vereinigung den Status des Pokrovskij Frauenklosters. Die ältere Nonne Magdalena Prozheryna wurde zur Äbtissin. Von dem früheren Kloster sind nur zwei Gebäude der ehemaligen Werkstätten erhalten geblieben. Eines davon wurde geweiht und beherbergt den Altar der Begegnung des Herrn, im anderen leben die Schwestern. Derzeit leben hier eine Nonne, zwei Nonnen und zwei Novizinnen.