El 9 de diciembre de 2001, el metropolitano de Ekaterinodar y Kuban, Isidoro (Kirichenko), bendijo el lugar para la construcción del monasterio en Apcheronsk y aportó los primeros 30,000 rublos para su edificación.

El 12 de marzo de 2002, el Santo Sínodo de la RPC MP tomó la decisión de abrir en Apcheronsk un monasterio femenino, dedicado a la Santísima Virgen y a la icono «Muralla Inquebrantable». El proyecto de construcción fue desarrollado por el arquitecto Y. S. Subbotin.

El 9 de junio de 2002, se celebró la primera Divina Liturgia junto a la piedra de fundación y la cruz de veneración, que había sido bendecida seis meses antes, oficiada por el igumen del monasterio masculino de Solovetsky, Zosima (Chebotar). Las puertas reales simbólicas del altar estaban representadas por dos altos abetos en la parte oriental del monasterio.

El 26 de julio de 2002 se colocó la primera iglesia del monasterio en honor al profeta Elías. El 6 de junio de 2004, el metropolitano Isidoro bendijo la iglesia de Elías construida.