В 1658 году в Ново-Иерусалимской обители(Ново-Афонский монастырь) Патриархом Московским и Всея Руси Никоном был заложен дивный храм, архитектура которого напоминала Храм Гроба Господня в Иерусалиме. Крестовоздвиженская церковь своей архитектурой напоминала крест(если смотреть сверху) в середине которого находился большой купол.Церковь достраивалась уже в царствование Федора III Алексеевича и была освящена Патриархом Иоакимом в 1685 году.
Уральская Крестовоздвиженская церковь, построенная в 1837 году, своей архитектурой была похожа на церковь в Ново-Афонском монастыре. Церковь стояла в конце улицы, которая в честь церкви называлась Крестовоздвиженской, в советское время эта улица получила название Коммунистической. Осенью 1899 года и весной 1900 года при субсидировании купцов Ванюшиных, перед церковью ученики городских школ разбили бульвар, посадили деревья. Бульвар назвали Крестовоздвиженским. В народе еще его называли Ванюшинским бульваром. Купцы и содержали его в порядке за свои деньги. Если судить по фотографии начала XX века, вправо от церкви, в сторону реки Урал, располагался Пушкинский бульвар, в советское время от него осталась известная уральцам своим психодиспансером Пушкинская улица. На Пушкинском бульваре стояло здание театра Народной трезвости