The monastery is located in the village of Solokhoul, in the picturesque foothills of the Caucasus, at the headwaters of the Shakhe River. According to local residents, hermit monks lived here before the October Revolution of 1917. This place was previously considered as one of the possible sites for the construction of the New Athos Monastery, which was ultimately built in Abkhazia.

The monastery was conceived in the style of Athos monasteries, following the Athos charter, and as a symbol of Serbian-Russian spiritual unity and friendship. This is evidenced by inscriptions in Russian and Serbian on marble slabs embedded in the columns of the monastery church.

The monastery was founded by the decision of the Holy Synod on March 7, 2000. The project of the complex was developed by Sochi architect Boris Babakov.

Construction was mainly funded by the Serbian community. The monastery occupies a small area with a single brick building. The Serbian construction company not only carried out the construction but also donated funds, lovingly decorating the church. The names of the craftsmen who performed the mosaics and decorations of the church, such as Lubish, Predrag, Nenad, Milosh, and others, are inscribed on marble plaques. The choir of the church is made in the traditions of Athos monasteries, in the form of a polyhedron striving for a circle, with icons framed by candles on each facet.

The monastery includes a 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 domestic 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 branches off to the village of Lower Solokh-Aul, a chapel was built in honor 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 along with the clergy of the Sochi deanery.

By the beginning of 2015, the monastery was still under construction, although the main buildings, such as the church, cells, and utility buildings, had already been erected. Work on landscaping the territory continued. Three hieromonks and a monk, as well as novices and monks, were serving in the monastery.