24 января 2004 года Блаженнейший Патриарх Александрийский Петр посетил Храм Христа Спасителя. Во время официального визита Патриарха Петра в Русскую Православную Церковь в 1999 году Храм Христа Спасителя был еще в незавершенном состоянии. У входа в храм Блаженнейшего Папу и Патриарха Александрийского встретил ключарь собора протоиерей Михаил Рязанцев. Гости посетили храмовый музей, ознакомились с историей строительства и воссоздания храма, музейными экспонатами, осмотрели нижний и верхний храмы, совершили прогулку по смотровой площадке.
Затем Блаженнейший Патриарх Александрийский Петр совершил поездку в село Успенское Одинцовского района Московской области, где познакомился с жизнью прихода в честь Успения Пресвятой Богородицы. У врат храма гостей приветствовали благочинный округа архимандрит Нестор (Жиляев) и настоятель храма протоиерей Сергий Конобас. Блаженнейший Патриарх Петр при стечении многочисленных молящихся совершил краткий молебен и поклонился святыням храма, среди которых особое место занимают мощи египетских преподобных отцов Агафона, Илариона и Памво.
Вечером того же дня в честь Предстоятеля Александрийской Православной Церкви был дан ужин в посольстве Египта в Москве. Высокого гостя встречал Чрезвычайный и Полномочный Посол Египта в Российской Федерации Рауф Саад. На приеме присутствовали члены делегации Александрийской Церкви, представитель Патриарха Антиохийского при Патриархе Московском и всея Руси епископ Филиппопольский Нифон, заместитель председателя ОВЦС МП епископ Егорьевский Марк, директор Департамента Ближнего Востока и Северной Африки МИД России М.Л. Богданов, сотрудники ОВЦС МП.
В своем приветственном обращении к Блаженнейшему Патриарху Посол Египта сказал: «Значение Вашего выдающегося служения выходит за пределы только религиозной деятельности. Вокруг нас так много человеческого страдания. Вы стремитесь утолить боль человечества. Отношения между Церквами и религиозными организациями — это, может быть, единственный источник надежды в мире, где столь многие забыли о Боге».
В ответном слове Патриарх Петр, в частности, отметил, что благодарит Бога за возможность еще раз посетить Россию. «Я приехал по любезному приглашению Патриарха Алексия, — сказал Его Блаженство. — Между нашими двумя Церквами существуют очень добрые отношения и взаимное сотрудничество». Предстоятель Александрийской Церкви также указал на важность сотрудничества между представителями мировых религий, напомнив о вкладе Александрийского Патриархата в мирное сосуществование христиан и мусульман в странах Африки.
25 января Блаженнейший Патриарх Александрийский Петр в сослужении епископа Киринского Афанасия, представителя Патриарха Александрийского при Патриархе Московском, и епископа Егорьевского Марка, заместителя председателя ОВЦС МП, совершил Божественную литургию в храме Всех святых на Кулишках, Подворье Александрийской Церкви в Москве. На богослужении присутствовал Посол Греции в России Д. Параскевопулос.
В слове, обращенном к многочисленным молящимся, Блаженнейший Патриарх, среди прочего, остановился на значении деятельности Александрийского подворья в Москве как церковного представительства, способствующего двусторонним контактам и обсуждению различных церковных задач в духе православного единства, чем выявляется вселенский характер Церкви, укорененный в событии Пятидесятницы. «Многовековая сестринская любовь между Александрийской и Русской Церквами, — сказал Блаженнейший Патриарх Петр, — выражается во взаимном учреждении церковных представительств одной церковной юрисдикции в пределах другой. Таким образом не только наглядно проявляется уважение к церковным братским отношениям, существующим между автокефальными Церквами, но и обеспечивается успешное решение различных вопросов, открываются неисчерпаемые возможности для постоянного возрастания любви и сотрудничества между Патриархатами». Его Блаженство вновь выразил глубокое удовлетворение успешной деятельностью своего представителя при Московском Патриаршем Престоле епископа Киринского Афанасия.
Завершая посещение Александрийского подворья и, тем самым, программу своего визита в Русскую Православную Церковь, Блаженнейший Петр засвидетельствовал глубокую любовь к Святейшему Патриарху Московскому и всея Руси Алексию, окружающим его архиереям, клиру и всей Полноте Русской Православной Церкви. «Очень отрадно, что после атеистического периода разрухи для Церкви настало время возрождения. С помощью своих духовных пастырей благочестивый русский народ будет все более удаляться от минувшего печального времени и возрастать в жизни по слову Христову. Уверен, что так будет. Многое уже удалось совершить за короткое время. Народ возвращается к себе домой. И этим домом является Церковь, где человек обретает радость, находит мир и душевное тепло», — сказал Предстоятель Александрийского Патриархата.
В тот же день делегация Александрийской Церкви отбыла в аэропорт Шереметьево, где Блаженнейшего Патриарха Александрийского и всей Африки Петра VII провожал Святейший Патриарх Московский и всея Руси Алексий II. В проводах гостей приняли участие митрополит Крутицкий и Коломенский Ювеналий, председатель Отдела внешних церковных связей Московского Патриархата митрополит Смоленский и Калининградский Кирилл, управляющий делами Московской Патриархии архиепископ Калужский и Боровский Климент, архиепископ Истринский Арсений, епископы Орехово-Зуевский Алексий, Красногорский Савва, Дмитровский Александр, заместитель председателя ОВЦС МП епископ Егорьевский Марк, а также Представитель Патриарха Александрийского в Москве епископ Киринский Афанасий, Чрезвычайный и Полномочный Посол Греции в России Д. Параскевопулос и представитель Посольства Египта в России, сотрудники ОВЦС МП и клирики города Москвы.
В заключительной беседе Святейший Патриарх Алексий выразил сердечную благодарность Блаженнейшему Папе и Патриарху Петру за радость, доставленную его посещением Русской Православной Церкви. Его Святейшество выразил удовлетворение тем обстоятельством, что за дни своего визита высокий гость и сопровождающая его делегация смогли разносторонне ознакомиться с нынешней жизнью Московского Патриархата, побывав в древнем кремлевском соборе Успения Пресвятой Богородицы и в воссозданном кафедральном храме Христа Спасителя, в монастыре и в одном из приходов нашей Церкви. Состоявшиеся богослужения и встречи стали ярким свидетельством православного единства, утверждение которого является чрезвычайно важной и актуальной задачей.
Блаженнейший Петр VII с живым интересом делился впечатлениями от пережитого за время посещения России. Настоящим чудом назвал гость возрожденный Храм Христа Спасителя, который при предыдущем посещении Москвы застал в стадии возведения. Особенно высоко Блаженнейший Патриарх Александрийский оценил состоявшуюся беседу со Святейшим Патриархом Алексием, в ходе которой рассматривались вопросы, волнующие весь Православный мир. Обсуждение этих тем было плодотворно продолжено в служебной резиденции митрополита Смоленского и Калининградского Кирилла, возглавляющего Отдел внешних церковных связей. Все время визита гостей из Африки окружала любовь русских братьев. «Вы всегда рядом с Нами, в Наших мыслях и молитвах», — заверил Блаженнейший Петр. Перед прощанием гость поделился планами своих ближайших Первосвятительских поездок к пастве Александрийского Патриархата на Мадагаскаре и в Кении.
В 15 часов делегация отбыла в Афины, где будет сделана краткая остановка по пути в Александрию.