Об этом они тут же заявили в местное духовное правление, а оно в свою очередь направило просьбу о позволении заложить храм Тобольскому преосвященному. Как гласил документ, «благословенною грамотою, подписанную митрополитом Павлом 3 августа 1766 года, повелевается протоиерею Кочневу обложить ту церковь и приступить к строению». Так, в первых числах сентября предполагалось освятить место, ныне известное как Храм на Крови.

Но противостояние между местным священником Кочневым и генералом Андреем Ирманом не позволило сразу приступить к строительству. Работавший в канцелярии Главного правления уральских заводов генерал запретил священнику совершить «заложение», а прихожане, по просьбе коих и была выдана благословенная грамота, в полиции были обязаны подписками прекратить строительство церкви. В январе 1768 года жители обратились к преосвященному Павлу, проезжавшему через екатеринбургскую крепость, с просьбой позволить перенести деревянный придел от Богоявленской церкви Главной торговой площади на место, отведенное для постройки Вознесенского храма. Митрополит Павел тогда и дал благословение на закладку нового церковного здания. В мае 1770 года торжествовавший победу протоиерей Кочнев «обложил» церковь, а уже 19 сентября того же года она была освящена.

Эта деревянная церковь располагалась на месте, на котором во второй половине XIX века был выстроен печально известный дом Ипатьева. Впоследствии в память о первом деревянном храме на этом месте была даже построена каменная деревянная часовня-памятник в честь Ильи-пророка.

Итак, приход Вознесенский, получивший название от церкви, был образован в сентябре 1770 года. В то время за ним числилось 186 дворов местных жителей. Интересно, что прихожанами церкви стали не только екатеринбуржцы северо-восточной части города, но и обитатели двух селений: Пышминского и Владимирского с озера Балтым…

Церковная история этого места вновь перевернулась 17 сентября 1789 года, когда на имя екатеринбургского обер-коменданта генерал-майора Родиона Артемьевича Судовщикова поступило прошение от прихожан и священнослужителей. В нем говорилось: «Вознесения Господня церковь пришла уже в ветхость, а по желанию нашему вознамерились построить вместо деревянной вновь каменную церковь, для которой и припасы изготовляются, как подле оной порозжего места нет, то по красоте города есть здесь в Екатеринбурге на горе против сказанной церкви бывшего главного командира Татищева и за ветхостью и со всем строением и каменною палаткою назначена в продажу. …Просим покорнейше, чтоб повелено было для строения вновь вместо деревянной к построению каменной церкви место отвесть на горе, против упоминаемой Вознесенской церкви, в рассуждении красоты города, означенное же за ветхостью дом, во что будет оценен с торгу отдать церкви и на то наше доношение учинить милостивейшее рассмотрение».

За месяц до подачи этого заявления было подано еще одно прошение — от екатеринбургского купца Николая Карноухова: «Покорнейшее доношение. По данному мне приговору от прихожан выбран я, Карноухов, для строения здесь в Екатеринбурге вместо ветхой деревянной Вознесенской церкви, потребно каменной, к чему уже камень и прочее изготовляется, затем еще к делу кирпича сарай. К чему ради того прошу Вашего Превосходительства для дела означенного кирпича приказать мне построить помянутый кирпишный сарай на порозжем месте за мельковской батареей и на мое доношение учинить милостивейшее рассмотрение».

Так в 1789 году прихожане пожелали соорудить каменную двухэтажную церковь: в нижнем этаже во имя Рождества Богородицы, а в верхнем — во имя Вознесения Господня. Заложение этого храма, который существует и ныне на Вознесенской горке, было совершено протоиереем Карпинским 16 мая 1792 года, по благословенной грамоте Тобольского епископа Варлаама, подписанной им 28 сентября 1789 года.

При этом прежнюю ветхую церковь не снесли. В 1808 году в екатеринбургскую духовную консисторию поступил запрос из Нижне-Исетского завода о разрешении перенести деревянную Вознесенскую церковь на территорию завода, «так как там церкви до сих пор не построено». 19 мая 1808 года из Пермской духовной консистории последовал указ о перенесении деревянной Вознесенской церкви в Нижне-Исетский завод. Часовня была перевезена 12 июля 1809 года. Так и стояла церковь до тридцатых годов ХХ века, когда и была уничтожена во времена богоборчества.