Ровно 35 лет назад, 13 апреля 1991 года, Папа Иоанн Павел II подписал буллу о создании Апостольских администратур для католиков латинского обряда Европейской и Азиатской частей России с центрами в Москве и Новосибирске. Их возглавили соответственно Архиепископ Тадеуш Кондрусевич и епископ Иосиф Верт. После десятилетий агрессивного атеизма и гонений на Церковь, наконец-то, наступила весна для верующих во Христа.
На тот момент в стране насчитывалось около десятка зарегистрированных католических приходов, работало менее 10 священников, функционировали несколько храмов и часовен. Но уже к 1995 году Римско-католическая Церковь в России насчитывала уже более 200 приходов, в которых служили свыше 120 священников.
Следующим важным шагом на пути возрождения стало установление четырех католических епархий. В 1998 году состоялись хиротонии еще двух епископов для России: епископ Клеменс Пиккель, первоначально — викарий Архиепископа Тадеуша Кондрусевича, вскоре возглавил Апостольскую администратуру для католиков Юга России, а епископ Ежи Мазур, первоначально — викарий епископа Иосифа Верта, возглавил Апостольскую администратуру для католиков Востока Сибири и Дальнего Востока.
11 февраля 2002 года все четыре Апостольские администратуры были возведены в статус епархий. Временные структуры приобрели постоянный характер, каждая со своим названием и центром: Архиепархия Божией Матери с центром в Москве, Преображенская епархия с центром в Новосибирске, епархия Святого Климента с центром в Саратове и епархия Святого Иосифа с центром в Иркутске. Митрополитом Российской церковной провинции и председателем Конференции католических епископов России стал Архиепископ Тадеуш Кондрусевич, которого в 2007 году сменил Архиепископ Павел Пецци.
После того, как епископу Ежи Мазуру 19 апреля 2002 года было отказано во въезде в Россию, Папа назначил нового ординария епархии Святого Иосифа. 15 июня 2003 года в Кафедральном соборе Иркутска состоялось каноническое и литургическое вступление в должность правящего епископа Кирилла Климовича.
В 2020 году Архиепархия Божией Матери в Москве впервые получила вспомогательного епископа — Папа Франциск назначил священника Николая Дубинина из Ордена Францисканцев — Братьев Меньших Конвентуальных титулярным епископом епархии Вод Бизаценских и вспомогательным епископом Римско-католической Архиепархии с центром в Москве, с особыми полномочиями в Северо-западном и Западном регионах.
А в 2024 году и Преображенская епархия получила вспомогательного епископа — свящ. Штефан Липке из Общества Иисуса был хиротонисан 2 февраля 2025 года в Кафедральном соборе Новосибирска как титулярный епископ Арены.