Katarzyny. Zamiast budowy nowego obiektu kultu, polecił remont starego budynku. W czerwcu 1737 r. zarządził wymianę dachu cerkwi oraz naprawę innych elementów budowli, które tego wymagały. W kolejnych latach dokonywano jeszcze szeregu remontów oraz prowizorycznych napraw w świątyni.
Wszystkie te problemy z utrzymaniem rozpadającej się cerkwi spowodowały, że w 1742 r. powrócono do pomysłu zastąpienia jej nową budowlą. W 1743 r. architekt Johann Werner Miller opracował plan budowy nowego obiektu. Wzorował się na budowanych w tym czasie w stołecznym Petersburgu świątyniach, a sama cerkiew wzniesiona miała zostać w stylu rosyjskiego baroku. 13 lutego 1744 roku projekt został przesłany z Moskwy do Jekaterynburga, a zakładał on m.in. wykorzystanie 800 648 cegieł jakie potrzebne były do wzniesienia budynku. W 1746 r. metropolita syberyjski i tobolski Antoni polecił ogłoszenie wiernym w Jekaterynburgu prośby o wsparcie dzieła budowy nowych cerkwi, gdyż zdaniem biskupa mieszkańcy miasta nie wywiązywali się należycie ze pomocy Kościołowi Prawosławnemu. Uważał on, że w Jekaterynburgu istniało wciąż za mało cerkwi i parafii. 26 września 1747 r. jekaterynburska cerkiew św. Katarzyny spłonęła.