Am 9. Dezember 2001 weihte Metropolit Isidor (Kirichenko) von Jekaterinodar und Kuban den Platz für den Bau des Klosters in Apscheronsk und brachte die ersten 30.000 Rubel für dessen Errichtung ein.

Am 12. März 2002 beschloss der Heilige Synod der Russischen Orthodoxen Kirche, ein Frauenkloster in Apscheronsk zu eröffnen, das der Heiligen Gottesmutter und der Ikone "Unerschütterliche Mauer" gewidmet ist. Das Bauprojekt wurde von dem Architekten J. S. Subbotin entworfen.

Am 9. Juni 2002 fand am geweihten Grundstein und dem Kreuz, das vor sechs Monaten aufgestellt wurde, die erste Göttliche Liturgie statt, die von dem Abt des Solowezki-Spaso-Transfiguration-Männerklosters Zosima (Tschebotar) geleitet wurde. Die symbolischen Königlichen Tore des Altars wurden von zwei hohen Tannen im östlichen Teil des Klosters gebildet.

Am 26. Juli 2002 wurde der erste Klosterbau zu Ehren des heiligen Propheten Elia gelegt. Am 6. Juni 2004 weihte Metropolit Isidor die errichtete Iljinski-Kirche.