Образована в 2000 г. в честь Воздвижения Животворящего Креста Господня.
Монастырь «Крестовая Пустынь» был задуман по подобию афонских, с Афонским уставом, и как монастырь сербско-русского духовного единения и дружбы, о чем свидетельствуют надписи на русском и сербском языках на мраморных плитках, заложенных в колонны монастырского храма.

На Афоне такой монастырь называется «келией», в котором объединены храм в честь Воздвижения Животворящего Креста Господня, братские келии и трапезная. На втором этаже расположена домовая церковь в честь св. Пророка, Предтечи и Крестителя Господня Иоанна.

Проект монастырского комплекса разработал сочинский архитектор Борис Бабаков. Строители из сербской строительной фирмы «Путеви» не только строили монастырь, но и жертвовали на него, с любовью украшая монастырский храм — имена выполнявших мозаку и убранство храма написаны на мраморных досках — Лубиш, Предраг, Ненад, Милош и другие. Хорос храма выполнен в традиции афонских монастырей в форме многогранника, стремящегося к кругу, на каждой грани которого установлена небольшая икона в обрамлении свечей.

Среди икон храма — чудотворная икона Божией Матери «Троеручица» в ризе, украшенной драгоценными камнями — список главной иконы Хиландарского сербского монастыря на Афоне. А по дороге в монастырь, в том месте, где дорога ответвляется на пос. Нижний Солох-Аул, возведена часовня во имя Хиландарской иконы Божией Матери «Троеручица». В июне 1999 года часовню освятил епископ Майкопский и Армавирский Филарет в сослужении духовенства Сочинского благочиния.

Монастырь расположен в поселке Нижний Солохаул в живописнейших предгорьях Кавказа, в верховьях реки Шахе. По рассказам старожилов, здесь до кровавого октябрьского переворота 1917 г. подвизались монахи-отшельники, а еще раньше это место рассматривалось как одно из наиболее подходящих для строительства Ново-Афонского монастыря, который располагается в Абхазии и ныне, к сожалению, попал в руки раскольников.

Понятно, почему место в Нижнем Солохауле привлекало монахов — своей удаленностью и труднодоступностью, оно напоминает святую гору Афон и способствует уединенной молитве. Нынешний монастырь построен уже после, в конце 1990-х годов, благословением Святейшего Патриарха и решением Священного Синода Русской Православной Церкви от 7 марта 2000 года.

Сейчас в монастыре служат и трудятся три священноинока и монах, а также послушники и иноки, возглавляет обитель наместник игумен Лев (Грызун).



Святыни доступные в обители:

- Частица Животворящего Креста Господня

— Иконы с частицами мощей святых:
- свт. Спиридона Тримифунтского
- вмч. и целителя Пантелеимона
- прп. Марии Египетской
- прп. Александра Свирского
- прп. Силуана Афонского

- Икона прп. Симеона Мироточивого с частицей целебной виноградной лозы, растущей из его гробницы
- Икона Божьей Матери «Ченстоховская»
- Икона Божьей Матери «Троеручица»
- Икона свт. Саввы I Сербского