По приглашению Русской Православной Церкви с 19 по 21 июля 2003 года с визитом в Москве находились обербургомистр города Магдебурга Лутц Трюмпер, заведующий отделом образования, культуры и спорта городской администрации Рюдигер Кох и заведующий отделом строительства и развития города Вернер Калешски в сопровождении клирика Берлинско-Германской епархии Московского Патриархата протоирея Бориса Устименко.
19 июня состоялась встреча председателя Отдела внешних церковных связей Московского Патриархата митрополита Смоленского и Калининградского Кирилла с германской делегацией. От имени Русской Православной Церкви Владыка Кирилл выразил глубокую благодарность администрации города за всестороннее содействие в строительстве храма Всех святых в Магдебурге. В беседе были затронуты различные аспекты взаимоотношений между народами двух стран, намечены перспективы дальнейшего взаимодействия Русской Церкви с партнерами в Германии.
Гости посетили город Киржач Владимирской области, где будет собран бревенчатый храм Всех святых для Магдебурга. Немецкой стороной было отмечено высокое качество материалов и работ по внешней и внутренней отделке храма. Члены делегации Магдебурга совершили обзорную экскурсию по московским храмам и ознакомились с архитектурными памятниками столицы. Глубокое впечатление на гостей произвело посещение Свято-Троицкой Сергиевой Лавры.
21 июня делегация города Магдебурга посетила с официальным визитом российское внешнеполитическое ведомство. Заместитель главы МИД России С.С.Разов, выразив обербургомистру Л.Трюмперу и администрации Магдебурга признательность за благое начинание, высказал надежду, что эта достойная инициатива получит поддержку и развитие в других регионах Германии.
Состоялась встреча делегации Магдебурга с директором Театрально-концертных программ российско-германских культурных встреч А.В.Лелявиным, в ходе которой был выработан и одобрен план сотрудничества в организации духовных и светских концертов российских музыкантов и певцов в древнем немецком городе. Гости из Магдебурга присутствовали также на спектакле в Большом театре. Пребывание делегации Магдебурга в России завершилось встречей с президентом общественной организации "Центра национальной славы" и Фонда святого апостола Андрея Первозванного Александром Мельником. Фонд Андрея Первозванного принимает долевое участие в строительстве русского храма в Магдебурге.
