В сентябре 2009 года состоялся беспрецедентный визит в Польшу делегации РПЦ, в которую вошли 7 священников из монастыря под Осташковым, недалеко от которого находились в годы войны в заключении польские офицеры. Визит прошёл в необычайно тёплой атмосфере и призван был положить начало сотрудничеству польских католиков и РПЦ. В ходе него была затронута тема совместного обращения — воззвания к уважению исторической правды и призыва к примирению поляков и россиян по примеру послания польских епископов к немецким от 1965 года
Польские епископы оценили этот визит как «предвестник следующих шагов к польско-российскому примирению», заявив, что РПЦ является «лучшим партнёром для поляков в этом диалоге, поскольку она наперекор официальной государственной линии
недвусмысленно осуждает преступления сталинизма». Как указал генеральный секретарь Конференции польских епископов Станислав Будзик, «Иоанн Павел II мечтал о том, чтобы Церковь дышала обоими легкими, западной и восточной традициями. Я думаю, что мы сделали первый глубокий вдох». Он также связал с этим визитом «большие экуменические надежды», считая, что церкви должны сыграть решающую роль в улучшении отношений между российским и польским народами. Польский комментатор Ян Турнау ещё более откровенно назвал этот визит «великолепным экуменическим жестом».Продолжением этого жеста стал визит в Варшаву в феврале 2010 года делегации ОВЦС МП, члены которой приняли участие в заседании Межконфессионального совета церквей Польши, выступившего с инициативой проведения «диалога» с РПЦ по вопросам исторического прошлого и построения добрых отношений между народами Беларуси, Польши, России и Украины. В ходе переговоров делегации ОВЦС с поляками было принято решение об учреждении рабочей группы для подготовки совместного документа о «примирении народов», первое заседание которой состоялось в июне того же года. Со стороны РПЦ в ней участвовали митрополит Иларион, его заместитель по ОВЦС игумен Филипп (Рябых) и секретарь ОВЦС по делам дальнего зарубежья священник Сергей Звонарёв.
Однако главным выражением начала «примирения» стало признание российским руководством польско-немецкой версии катынской трагедии,
озвученное в ходе мероприятий, состоявшихся в Катыни в апреле 2010 года[778]. Возложение ответственности за это преступление на сталинское руководство призвано было закрыть данную тему, однако для поляков такое признание — только первый шаг в процессе покаяния России. Как показал проведённый тогда же опрос, 57 % поляков по-прежнему хотели, чтобы Россия извинилась перед Польшей за катынский расстрел. В Польше ждали признания того, что эти массовые убийства были политическими репрессиями и геноцидом в отношении поляков, за которым должна была последовать реабилитация жертв с последующей денежной компенсацией. В Европейский суд по правам человека в Страсбурге тогда уже поступило 12 исков по «катынскому делу» против России, и представители истцов утверждали, что это только начало. Денег родственники погибших пока не требовали, кроме символической компенсации в 1 евро за каждого убитого, однако суд мог назначить компенсацию по своей инициативе, и её размер мог составить 100 тысяч евро каждому истцу.