Блаженнейший Архиепископ Тиранский и всей Албании Анастасий принял участие в интронизации Патриарха Кирилла 1 февраля 2009 г. 2 февраля в Патриаршей резиденции в Чистом переулке состоялась встреча Патриарха Кирилла с Архиепископом Анастасием. Святейший Патриарх Московский и всея Руси выразил надежду, что и впредь Русская и Албанская Православные Церкви будут трудиться, «поддерживая усилия многих к укреплению и сохранению всеправославного единства, чтобы православное свидетельство становилось все более сильным, чтобы пастырские и миссионерские усилия Православных Церквей достигали большей координации».
26 июля 2013 г. Святейший Патриарх Кирилл встретился с митрополитом Корчинским Иоанном и иереем Михаилом Санеллари — представителями Албанской Православной Церкви, прибывшими на торжества по случаю 1025-летия Крещения Руси.
В ноябре 2016 г. Предстоятель Албанской Православной Церкви прибыл в Москву для участия в юбилейных мероприятиях, посвященных 70-летию со дня рождения Святейшего Патриарха Московского и всея Руси Кирилла.
В декабре 2017 г. Блаженнейший Архиепископ Тиранский и всей Албании Анастасий посетил Россию для участия в торжествах, посвященных 100-летию восстановления Патриаршества в Русской Православной Церкви.
Особым событием в истории двусторонних отношений с Албанской Православной Церковью стал состоявшийся 28-30 апреля 2018 г. визит Святейшего Патриарха Кирилла в Албанию. В ходе визита Святейший Патриарх Кирилл совершил богослужение в кафедральном соборе Тираны, имел братское общение с Архиепископом Анастасием и членами Синода Албанской Церкви, встретился с Президентом Албании и другими официальными лицами.
По окончании Божественной литургии в кафедральном соборе Тираны 29 апреля Святейший Владыка, говоря об истории многострадальной Албанской Церкви, отметил, что «на протяжении веков она служила своему народу в самых трудных условиях; едва ли не полностью была уничтожена в страшные годы атеистических гонений; и вновь воскресла, чтобы с помощью Божией новыми силами нести свое служение людям».
«Албанская Православная Церковь — это поистине Церковь Воскресения Христова», — подчеркнул Патриарх Кирилл.
В ходе визита в Албанию Святейший Патриарх Кирилл принял участие в презентации русского перевода книги Блаженнейшего Архиепископа Тиранского и всей Албании Анастасия «Даже до края земли», а также посетил монастырь святого Власия и расположенную там Воскресенскую духовную академию, которой передал 12 новых томов Православной энциклопедии.