Le Mur Inébranlable est un épithète particulier généralement attribué aux images de la Mère de Dieu Orante. Il est tiré de l'acathiste de la Mère de Dieu, où il est dit : « Réjouis-toi, mur inébranlable des royaumes » (ikos XII). Cette image est considérée comme miraculeuse, et dans l'Église orthodoxe, sa célébration a lieu le 31 mai selon le calendrier julien. En 2001, un monastère féminin a été fondé à Apcheronsk en l'honneur de cette icône.

Par la bénédiction de Sa Sainteté le Patriarche et la décision du Saint Synode de l'Église orthodoxe russe du 12 mars 2002, il a été décidé de créer un nouveau monastère féminin en l'honneur de l'icône de la Mère de Dieu « Mur Inébranlable » dans l'Éparchie d'Ekaterinodar et de Kuban.

La consécration du site pour le monastère à Apcheronsk a eu lieu un peu plus tôt, le 9 décembre 2001, et a été réalisée par le métropolite d'Ekaterinodar et de Kuban, Isidore.

Le projet du complexe monastique, comprenant des constructions murales avec l'église du Saint Prophète Élie, un clocher, des tours d'observation, le principal temple à trois autels de la Mère de Dieu « Mur Inébranlable » et le bâtiment d'un orphelinat avec l'église domestique de Marfa-Marie, a été élaboré par l'architecte émérite de Russie, Yu. S. Subbotin.

Actuellement, cinq moniales, trois religieuses, quatre postulantes et plusieurs travailleuses résident au monastère.