Sam teren na którym znajdował się dawny kościół nie był możliwy do odzyskania, gdyż znajdowało się w tym miejscu rondo. Latem 1996 roku rozpoczęła się budowa nowego kościoła. Powstał on na fundamentach dawnej stajni. Świątynia za patronkę otrzymała św. Annę. W jego budowie brali udział sami wierni, a także seminarzyści z różnych diecezji polskich. Wsparcia oprócz Polaków udzielały także wspólnoty katolickie pochodzące m.in. z Włoch i Niemiec. Nowy kościół nawiązuje swym wyglądem i stylem architektonicznym do bryły zniszczonej przez władze sowieckie starej świątyni. Uroczysta konsekracja nastąpiła w okresie odpustu parafialnego ku czci św. Anny, 29 lipca 2000 roku, a wzięli w niej udział także nuncjusz apostolski John Bukovsky i ordynariusz diecezji Joseph Werth. Jeszcze 23 czerwca 2000 roku Swierdłowskie Obwodowe Muzeum Krajoznawcze przekazało parafii, skonfiskowaną przed laty przez bolszewików, figurę Serca Pana Jezusa. Parafii przekazany został też obraz przedstawiający Chrystusa i faryzeuszy, który znajdował się w oryginalnym wyposażeniu starego kościoła.