22−23 июля 2003 года митрополит Смоленский и Калининградский Кирилл, возвращаясь в Россию после визита в Албанию, посетил Республику Македонию в качестве личного гостя Чрезвычайного и Полномочного Посла России в Македонии А.Н. Асатура. Митрополит Кирилл поклонился святым мощам святителя Климента и преподобного Наума Охридских, осмотрел древние святыни Охрида и иные храмы и монастыри на территории Республики Македония. Владыка Кирилл имел неофициальные встречи с представителями местной православной иерархии, нанес визит Председателю Совета министров республики Бранко Црвенковскому. В ходе визита обсуждались перспективы урегулирования македонского церковного вопроса. В поездке митрополита Кирилла сопровождали секретарь ОВЦС МП по межправославным отношениям протоиерей Николай Балашов и сотрудник ОВЦС МП Д.И. Петровский ОВЦС
