L'église de l'Exaltation de la Sainte Croix dans le désert de Krestova à Solokhaul est située dans le seul bâtiment monastique construit au début des années 2000. Le bâtiment se distingue par son clocher en forme de tente, et au deuxième étage se trouve l'église domestique dédiée à Saint Jean-Baptiste.

Le monastère est situé dans le village de Solokhaul, dans les pittoresques contreforts du Caucase, en amont de la rivière Shakhe. Selon les anciens, avant la révolution d'octobre de 1917, des moines ermites vivaient ici, et cet endroit était auparavant envisagé comme l'un des possibles pour la construction du monastère de Novo-Afon, qui a finalement été construit en Abkhazie.

Le monastère de Krestova Pustyn est conçu sur le modèle des monastères du Mont Athos, avec le règlement athonite, et comme symbole de l'unité spirituelle et de l'amitié serbo-russe. Cela est attesté par les inscriptions en russe et en serbe sur des plaques de marbre dans les colonnes de l'église. Le monastère a été fondé par décision du Saint-Synode le 7 mars 2000, et le projet du complexe a été élaboré par l'architecte de Sotchi Boris Babakov.

La construction a été principalement financée par la communauté serbe. Le monastère occupe un petit terrain avec un seul bâtiment en briques. L'entreprise de construction serbe "Putevi" a non seulement construit le monastère, mais a également fait des dons pour embellir l'église avec amour. Les noms des artisans ayant réalisé la mosaïque et la décoration de l'église, tels que Lubish, Predrag, Nenad, Milos et d'autres, sont gravés sur des plaques de marbre. Le chœur de l'église est réalisé dans la tradition des monastères du Mont Athos sous la forme d'un polyèdre avec des icônes et des bougies sur chaque face.

Le monastère comprend l'église dédiée à l'Exaltation de la Sainte Croix Vivifiante, des cellules fraternelles et une salle à manger. Au deuxième étage se trouve l'église domestique en l'honneur du saint prophète, Précurseur et Baptiste du Seigneur Jean.

Sur le chemin du monastère, à l'endroit où la route mène au village de Nijny Solokhaul, une chapelle a été construite au nom de l'icône de la Mère de Dieu de Hilandar "Trois-Mains". En juin 1999, la chapelle a été consacrée par l'évêque de Maïkop et d'Armavir Philaret (Karagodin) en présence du clergé de la circonscription de Sotchi.