Z pożaru udało się uratować srebrny kielich, patenę, ewangeliarz, krzyż, cyborium, a także lampy oraz świeczniki. Stopieniu uległ dzwon ważący około 40 pudów. Po oszacowaniu strat i uprzątnięciu terenu pogorzeliska szybko przystąpiono do budowy nowego miejsca kultu.
W 1808 na miejscu dawnej drewnianej cerkwi poświęconej św. Mikołajowi stanął, tym razem już murowany, budynek nowej świątyni. Błogosławieństwa budowie udzielił ordynariusz eparchii permskiej, Justyn, w którego jurysdykcji znajdował się wówczas Jekaterynburg. Z uwagi na warunki klimatyczne panujące na ziemi uralskiej nabożeństwa liturgiczne miały odbywać się w różnych kaplicach w miesiącach zimowych i letnich. 3 stycznia 1809 konsekrowano południową kaplicę poświęconą Kazańskiej Ikonie Matki Bożej. W 1821 konsekrowano główny ołtarz, poświęcony Przemienieniu Pańskiemu, która nadała wezwanie całej cerkwi. 21 kwietnia 1830 konsekrowano północną kaplicę, która poświęcona została św. Mikołajowi Cudotwórcy. Wokół cerkwi powstał także w tym okresie cmentarz parafialny. mały|Wnętrze (2014) W tym czasie w okolicy budynku cerkiewnego umiejscowiono także trzy czasownie. Pierwsza znajdowała się przy moście przerzuconym przez jedną z pobliskich rzek. Była ona murowana i poświęcona św. Mikołajowi.