The Church of the Elevation of the Holy Cross in the Cross Desert of Solokhaule is located in the only monastic building constructed in the early 2000s. The building is distinguished by its tent-shaped bell tower, and on the second floor, there is a home church dedicated to the Forerunner.

The monastery is situated in the village of Solokhaule, in the picturesque foothills of the Caucasus, at the headwaters of the Shakhe River. According to locals, before the October Revolution of 1917, hermit monks lived here, and earlier this place was considered as one of the possible sites for the construction of the New Athos Monastery, which was ultimately built in Abkhazia.

The Cross Desert Monastery is designed in the style of Athos monasteries, following the Athos rule, and as a symbol of Serbian-Russian spiritual unity and friendship. This is evidenced by inscriptions in Russian and Serbian on marble plates in the columns of the church. The monastery was established by the decision of the Holy Synod on March 7, 2000, and the complex was designed by Sochi architect Boris Babakov.

The construction was mainly funded by the Serbian community. The monastery occupies a small area with a single brick building. The Serbian construction company "Putevi" not only built the monastery but also donated to it, adorning the church with love. The names of the craftsmen who created the mosaics and decorations of the church, such as Lubish, Predrag, Nenad, Milosh, and others, are immortalized on marble plaques. The choir of the church is made in the tradition of Athos monasteries in the shape of a polyhedron with icons and candles on each face.

The monastery includes the church in honor of the Elevation of the Life-Giving Cross of the Lord, brotherly cells, and a refectory. On the second floor, there is a home church in honor of the Holy Prophet, Forerunner, and Baptist of the Lord, John.

On the way to the monastery, at the point where the road leads to the village of Lower Solokh-Aul, a chapel has been built in the name of the Hilandar Icon of the Mother of God "Three-Handed." In June 1999, the chapel was consecrated by Bishop Filaret (Karagodin) of Maykop and Armavir, with the clergy of the Sochi deanery serving alongside.