Rusya Ortodoks Kilisesi'nin muhalefeti nedeniyle, Rusya'yı bir türlü ziyaret edemeyen Papa II. Jean Paul, bu ülkenin çevresindeki SSCB mirası üzerinde kurulan diğer ülkeleri dolaşıyor. Konuyla ilgili olarak Vatikan'ın Moskova Temsilciliği'nden yapılan açıklamaya göre, önümüzdeki yıl için Papa'nın planlarında Rusya ziyareti bulunmazken, Kazakistan ve Ermenistan'a gitmesi bulunuyor. Yetkililer, Papa'nın Rusya'ya gelmesi için Rusya Ortodoks Kilisesi'nin rızasına gerek olmadığını ifade ederek, "Rusya'ya gelmesi için formaliteye göre, Rusya Ortodoks Kilisesi Patriği II. Aleksiy'nin iznine gerek yok ama, Rusya kilisesi liderinin, bu ziyarete razı olursa veya Papa'nın gelmesine karşı olmadığını resmen beyan ederse, daha iyi olur" dedi. Papa'nın ziyareti için, SSCB'nin son lideri Mihail Gorbaçov ve Rusya'nın ilk Devlet Başkanı Boris Yeltsin'den iki davetiye gitti. Fakat Katolik Kilisesi ile Rusya Ortodoks Kilisesi arasındaki tarihi sorunlardan dolayı Papa Rusya'ya gelemiyor.