Вид храма Вознесения Господня, построенного взамен Вознесенской часовни в конце XVIII Века. Фото 1860-х годов
Но, церковная история этого места вновь перевернулась 17 сентября 1789 года, когда на имя екатеринбургского обер-коменданта генерал-майора Родиона Артемьивича Судовщикова поступило следующее прошение: «Здешнего города Екатеринбурга Вознесенской церкви «от прихожан всего общества и со священно церковнослужители. Покорнейшее доношение. Небезъизвестно Вашему Превосходительству, что Вознесения Господня церковь пришла уже в ветхость, а по желанию нашему вознамерились построить вместо деревянной вновь каменную церковь, для которой и припасы изготовляются, как подле оной порозжего места нет, то по красоте города есть здесь в Екатеринбурге на горе против сказанной церкви бывшего главного командира Татищева и за ветхостью и со всем строением и каменною палаткою назначена в продажу. Чего ради Ваше Превосходительство и просим покорнейше, чтоб повелено было для строения вновь вместо деревянной к построению каменной церкви место отвесть на горе, против упоминаемой Вознесенской церкви, в рассуждении красоты города, означенное же за ветхостью дом, во что будет оценен с торгу отдать церкви и на то наше доношение учинить милостивейшее рассмотрение».
За месяц до подачи этого заявления 18 августа, о разрешении строительства церкви, на имя того же генерал-майора Судовщикова, было подано еще одно прошение от екатеринбургского купца Николая Карноухова: «Покорнейшее доношение. По данному мне приговору от прихожан выбран я, Карноухов, для строения здесь в Екатеринбурге вместо ветхой деревянной Вознесенской церкви, потребно каменной, к чему уже камень и прочее изготовляется, затем еще к делу кирпича сарай. К чему ради того прошу Вашего Превосходительства для дела означенного кирпича приказать мне построить помянутый кирпишный сарай на порозжем месте за Мельковской батареей и на мое доношение учинить милостивейшее рассмотрение»
Так, в 1789 году разбогатевшие прихожане пожелали соорудить каменную двухэтажную церковь: в нижнем этаже во имя Рождества Богородицы, а в верхнем во имя Вознесения Господня. Заложение этого храма, который существует и ныне на Вознесенской горке, было совершено протоиереем Карпинским 16 мая 1792 года, по благословенной грамоте Тобольского епископа Варлаама, подписанной им 28 сентября 1789 года.