Здание Крестовоздвиженской церкви находится на пересечении улиц Луначарского (быв. Васнецовская) и Карла Маркса (быв. Крестовоздвиженская). Архитектура постройки - пример храмов периода эклектики. Церковь построена в 1880 г. на средства купцов В.В. Кривцова и С.Г. Новикова для детского убежища Екатеринбургского городского благотворительного общества. Руководил строительством храма городской архитектор М.Л. Реутов. После закрытия церкви в 1930 г. здание использовалось как клуб, вольер зоопарка, слесарная и скульптурная мастерская. В это время памятник утратил купол, паперть и колокольню.
После возвращения в 1993 г. храма Русской православной церкви проведен ремонт фасадов и восстановлен купол. Подчиняясь строчной застройке улицы, храмовый четверик с полукруглой апсидой, трапезная и нижний ярус колокольни составляли единый объём, подведенный под общий карниз, раскрепованный над храмовым четвериком фронтоном. Доминантой композиции церкви является купол на высоком граненом световом барабане, завершенном луковичной главкой. Три восьмигранных яруса колокольни завершал шпиль.
Западный вход в церковь выделяла крытая паперть. Фасады церкви имеют лаконичное, строгое решение, но в рисунке декора одновременно прослеживаются стилизованные мотивы допетровской архитектуры XVII в., элементы угасающего классицизма и кокошники русско-византийского стиля. Стены прорезает ярус высоких арочных окон с наличниками, завершенными раскрепованными фронтончиками на манер «московского барокко». Восьмериковые ярусы звона воспроизводят образцы колоколен XVII в.
О приемах угасшего к 1870-м г.г. классицизма в облике храма напоминают: простота объемной композиции, треугольные фронтоны, филенчатые лопатки на фасадах, а также шпиль над колокольней. В интерьере трапезная, собственно храм и алтарь образуют единое, хорошо освещенное пространство. Купол и световой барабан раскрываются в храмовое пространство.
По материалам книги «Свод памятников истории и культуры Свердловской области», Т 1.