Kрестовоздвиженский мужской монастырь основан 26 декабря 1995 года решением Святейшего Патриарха Московского и всея Руси Алексия II и Священного Синода при храме во имя Воздвижения Честного и Животворящего Креста Господня, что на перекрестке улиц Луначарского и К. Маркса (Васенцовской и Крестовоздвиженской).

Храм был построен в 1880 году на земле более чем 4000 кв.м., купленной для этой цели екатеринбургским купцом В.В.Кривцовым, и действовал как домовая церковь для Детского приюта Екатеринбургского Благотворительного общества. Кроме того, до лета 1919 г. он использовался в качестве полковой церкви для полков екатеринбурского гарнизона, расквартированных в Оровайских казармах на ул. Васенцовской (Луначарского), в которой и теперь располагается воинская часть. При церкви существовал хор певчих, состоявший из 15 приютских мальчиков, двух писарей Екатеринбургского уездного воинского начальства, помощника надзирателя военного лазарета и рядовых Екатеринбургской местной команды.

В 1930 году храм был закрыт и подвергся разрушительной перепланировке. Он использовался как кинотеатр, в годы Великой Отечественной войны в алтаре храма жил слон одного из эвакуированных зоопарков, а в последнее время в нем были художественные мастерские. В августе 1993 года храм был передан Русской Православной Церкви.

Сейчас в Крестовоздвиженском мужском монастыре службы совершаются ежедневно утром в 9.00 и вечером в 16.00. В воскресенье две Литургии: в 8.00 и в 10.00. Исповедь совершается во время вечернего богослужения. При храме существует воскресная школа для взрослых. Занятия проходят в здании киностудии (угол Ленина-Луначарского) по адресу: просп. Ленина, 50, на первом этаже. В 13.00 занимается второй класс, в 15.00 - первый класс. Есть и воскресная школа для детей. Занятия ее проходят в храме в субботу и воскресенье. Интересен тот факт, что Крестовоздвиженский монастырь находится практически в географическом центре города.

Главная святыня монастырского храма – Иверская икона Божией Матери с мощами шести святых Земли Русской, а также чтимая икона святителя Николая Чудотворца.