Монастырь «Крестовая Пустынь» был задуман по подобию афонских, с Афонским уставом, и как монастырь сербско-русского духовного единения и дружбы, о чем свидетельствуют надписи на русском и сербском языках на мраморных плитках, заложенных в колонны монастырского храма. В 1997 г. по благословению духовника Святейшего Патриарха и Троице-Сергиевой Лавры архимандрита Кирилла (Павлова) иеросхимонах Рафаил (Берестов) с братией организовали на Русском Кавказе скит от Валаамского монастыря.

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

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

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

Все требы в нашем монастыре (крещение, освящение и т.д.) совершаются исключительно на добровольные пожертвования.

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

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

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