Za czasów Związku Radzieckiego katolicy był bezwzględnie prześladowani. Księży mordowano lub wysyłano do łagrów, wiernych terroryzowano, a świątynie zamieniano w składy zboża i muzea ateizmu. Sytuacja zmieniła się dopiero po upadku ZSRR.

1990 r. - Stolica Apostolska nawiązała kontakty z Moskwą. Do dzisiaj oba państwa nie nawiązały jednak pełnych stosunków dyplomatycznych;
1991 r. - Przywrócenie swobód religijnych w Rosji;
1997 r. - W Austrii miało dojść do spotkania patriarchy Wszechrusi Aleksego II z Janem Pawłem II. Patriarcha wycofał się w ostatniej chwili;
1998 r. - Wizyta prezydenta Borysa Jelcyna w Watykanie. Podtrzymuje on zaproszenie papieża do Rosji wystosowane jeszcze przez Michaiła Gorbaczowa;
1999 r. - Spotkanie watykańskiego sekretarza stanu kardynała Angelo Sodano z szefem rosyjskiego MSZ Igorem Iwanowem. Nie udało się uzyskać zgody prawosławnego patriarchy na wizytę papieża w Rosji. Powodem były rzekome działania na terenie Rosji katolickich księży, którzy mieli nawracać prawosławnych na katolicyzm;
2002 r. - Stolica Apostolska podniosła do rangi diecezji cztery istniejące w Rosji administratury apostolskie - w Moskwie, Saratowie, Nowosybirsku i Irkucku. Jednocześnie utworzono z nich prowincję - archidiecezję. Patriarchat ostro protestował;
2003 r. - Wizyta Władimira Putina w Watykanie;
2005 r. - Rosyjski prezydent jako jeden z niewielu światowych przywódców nie wziął udziału w pogrzebie Jana Pawła II.