Le 9 décembre 2001, le métropolite d'Ekaterinodar et de Kuban, Isidore (Kirichenko), a consacré le site pour la construction du monastère à Apcheronsk et a contribué les premiers 30 000 roubles à sa construction.

Le 12 mars 2002, le Saint-Synode de l'Église orthodoxe russe a décidé d'ouvrir à Apcheronsk un monastère féminin dédié à la Très Sainte Mère de Dieu et à l'icône « Mur Inébranlable ». Le projet de construction a été élaboré par l'architecte Y. S. Subbotin.

Le 9 juin 2002, la première Divine Liturgie a eu lieu près de la pierre angulaire consacrée six mois auparavant et de la croix de vénération, célébrée par l'igoumène du monastère masculin de Solovetsky, Zosima (Chebotar). Les portes royales symboliques de l'autel étaient représentées par deux grands sapins dans la partie est du monastère.

Le 26 juillet 2002, le premier temple monastique a été posé en l'honneur du saint prophète Élie. Le 6 juin 2004, le métropolite Isidore a consacré le temple d'Élie construit.