Das in Russland gelegene Erzbistum Mutter Gottes von Moskau wurde am 13. April 1991 von Papst Johannes Paul II. als Apostolische Administratur für das Europäische Russland begründet. Nachdem es am 23. November 1999 1.350.000 km² zur Errichtung der Apostolischen Administratur des Europäischen Ostrussland abgegeben hatte, änderte es noch am selben Tag seinen Namen auf Apostolische Administratur Europäisches Westrussland ab. Mit einer Größe von 2.629.000 km² wurde die Administratur am 11. Februar 2002 zum Erzbistum und Metropoliten der Russischen Kirchenprovinz erhoben.
Zählte die Administratur im Jahre 1999 noch 200.000 (0,3%) Katholiken in 61 Pfarreien mit 37 Diözesanpriestern, 54 Ordenspriestern, 2 Diakonen und 115 Ordensschwestern, so konnte die Zahl der Gläubigen bis 2002 stabil gehalten werden, wenn auch die Zahl der Pfarreien auf 58, in denen 57 Diözesanpriester, 65 Ordenspriester, 1 Diakon und 123 Ordensschwestern lebten, sank.