Церковь Воздвижения Честного Креста Господня находится на территории города Екатеринбурга, по адресу: улица Карла Маркса, строение 31. Храм является монастырским и располагается на территории Крестовоздвиженского мужского монастыря. Обиходные названия: Воздвиженская или Крестовоздвиженская церковь.

Каменное здание Церкви Воздвижения Честного Креста Господня в Екатеринбурге было построено в 1878 году, на земельном участке в 4000 квадратных метров, который купил купец В. В. Кривцов. Храм построили как домовой при детском приюте благотворительного общества. С 1919 года он стал приходским, так как детский приют упразднили. С 1926 по 1930 годы был назначен кафедральным собором сергеевских архиереев. В 1930 году здание отобрали у верующих и передали местным властям. Купол и колокольню снесли. Всю церковную утварь вывезли и разграбили. Многие иконы и росписи были уничтожены. Оставшиеся стены перепланировали под кинотеатр, а годы Великой Отечественной войны там содержали слона из местного зоопарка. Позже располагались мастерские.

В 1993 году стены вернули православным верующим, тогда же началось восстановление Церкви Воздвижения Честного Креста Господня в Екатеринбурге. В 1994 году при ней создан Крестовоздвиженский мужской монастырь.