Wizyta patriarchy Cyryla I w Polsce była możliwa dzięki jakościowej zmianie, jaka dokonała się w bilateralnych relacjach. Po pierwszym dziesięcioleciu odznaczającym się amorficznym charakterem, stosunków polsko-rosyjskich oraz okresie 1989-1992 życzliwości ze strony rosyjskich demokratów, nastąpiło ich pogorszenie od końca 1993 roku. Wiązało się to z wzrostem nacjonalizmu po stronie rosyjskiej, podjęciem przez Polskę próby zbliżenia z Zachodem poprzez prowadzenie rozmów dotyczących przystąpienia do NATO, powrotem do mocarstwowej retoryki oraz rozpoczęciem w 1994 roku wojny w Czeczenii.