W latach 1903–1904 przeprowadzono kolejne prace wewnątrz cerkwi, mające na celu głównie jej upiększenie. Na ścianach i na sklepieniach pojawiły się nowe malowidła oraz inne elementy dekoracyjne. Sponsorem tych zakrojonych na szeroką skalę prac był jekaterynburski kupiec, Paweł Wasilijewicz Uglicki, który ufundował także jednopiętrowy budynek mieszkalno-administracyjny dla duchowieństwa. Powstanie tego typu obiektu miało być pierwszym krokiem w celu uzyskania statusu samodzielnej jednostki parafialnej.
Przed 1917 W 1904, decyzją synodu (numer 13238), cerkiew Wszystkich Świętych operująca na terenie cmentarza Michajłowskiego została przekształcona w niezależną parafię. Rozporządzenie to zostało wydane 31 grudnia 1904. Głównym dobrodziejem świątyni w dalszym ciągu pozostawał Paweł Uglicki, gdyż parafia nie posiadała właściwie własnych źródeł dochodu. Za swą działalność Uglicki został nagrodzony m.in. Orderem św. Stanisława. Cerkiew utrzymywała się także z datków związanych z działalnością pogrzebową na cmentarzu Michajłowskim, a jej roczne dochody w 1915 wynosiły około 3 tysięcy rubli. Dwukrotnie Boska Liturgia w cerkwi Wszystkich Świętych sprawowana była przez jekaterynburskich biskupów. 2 października 1910 przez biskupa Mitrofana, a 15 czerwca 1914 przez biskupa Serafina.