Иногда визиты митрополита Кирилла были связаны с проблемами, возникавшими у русских общин вследствие неправомерной позиции властей относительно принадлежности Русской Православной Церкви храмов (в 2004 году в Венгрии митрополит Кирилл обсуждал эти вопросы с президентом, премьером и председателем парламента Венгерской Республики) или с защитой прав русского населения (в Эстонии).
Визит митрополита Кирилла в Венгрию. 2004 г.
В задачу митрополита Кирилла как председателя ОВЦС входило попечение о реставрации храмов Русской Православной Церкви в странах дальнего зарубежья. В частности, в 2001–2003 годах был отреставрирован исторический собор во имя Святителя и Чудотворца Николая в Нью-Йорке. В 2004–2008 годах была осуществлена реставрация венского Свято-Николаевского собора — одного из самых величественных храмов Московского Патриархата за пределами его канонической территории. Храм был расписан группой художников из Москвы во главе с прославленным иконописцем архимандритом Зиноном (Теодор).
Собор Свт. Николая, Нью-Йорк
Свято-Николаевский собор, Вена
Храм Святой Троицы в Антарктиде
Если в 1990-х годах приходы Московского Патриархата открывались главным образом в тех странах дальнего зарубежья, где в течение многих десятилетий присутствовала русская диаспора (Франция, Германия), то на рубеже XX и XXI веков активизировалось строительство храмов в тех странах Европы, куда докатилась так называемая третья волна русской эмиграции (Италия, Испания, Португалия, Швеция, Бельгия, Голландия, Ирландия, Исландия). Новые приходы стали открываться также в странах Юго-Восточной Азии (Таиланд, Вьетнам, Камбоджа, Гонконг), на Ближнем Востоке (Иран), в Латинской и Южной Америке (Куба, Панама, Бразилия, Мексика), в Австралии (Мельбурн, Ньюкасл). В 2001–2004 годах храм Русской Православной Церкви был построен в Антарктиде.
В 2003 году для поддержания контактов между Московским Патриархатом и российским внешнеполитическим ведомством была создана Рабочая группа по взаимодействию Русской Православной Церкви и Министерства иностранных дел РФ. На десятом заседании рабочей группы в ноябре 2007 года отмечалась важнейшая роль ОВЦС в реализации государственной программы по работе с соотечественниками.