Prvu svečanu liturgiju u crkvenom zdanju vraćenom Katoličkoj crkvi slavio je biskup Nikolaj Dubinin, prvi pomoćni biskup Biskupije Velike Majke Božje u Moskvi. Zahtjev za povratom podnesen je još 1996. godine. Crkvu su 1896. godine sagradili Poljaci protjerani iz domovine. God. 1933. boljševici su crkvu razorili i pretvorili je u kino Patria. Tek su se 1996. godine neki tamošnji katolici počeli okupljati na slavlja u prostorima bivše crkve. God. 2009. katolici su ishodili sredstva iz državnog proračuna za obnovu vanjskih tornjeva crkve.

Prisutnost katolika u tom dijelu Rusije seže u davnu prošlost. Naime, postojeća crkva Sv. Petra i Pavla podignuta je na mjestu na kojem je već u 11. stoljeća postojala crkva Svetoga Olafa u kojoj su se okupljali trgovci s Baltika i Skandinavije te još jedna crkva posvećena svetome Petru za njemačke katolike.