Με τον Μακαριώτατο Αρχιεπίσκοπο Τιράνων και πάσης Αλβανίας κ. Αναστάσιο είχε συνάντηση στις 21 Νοεμβρίου 2016 ο Αγιώτατος Πατριάρχης Μόσχας και Πασών των Ρωσσιών κ.κ. Κύριλλος στην Ιερά Σταυροπηγιακή Μονή Αγίου Δανιήλ Μόσχας. Ο Προκαθήμενος της Εκκλησίας της Αλβανίας επισκέπτεται τη Μόσχα για να συμμετάσχει στους εορτασμούς των 70ων γενεθλίων του Πατριάρχη Κυρίλλου.

Τον Αρχιεπίσκοπο Αναστάσιο συνοδεύουν ο Μητροπολίτης Αμαντίας κ. Ναθαναήλ και ο διάκονος Σπυρίδων Τοπάνξα.

Την Ορθόδοξη Εκκλησία της Ρωσίας στη συνάντηση εκπροσωπούσαν ο Μητροπολίτης Βολοκολάμσκ Ιλαρίωνας, Πρόεδρος του Τμήματος Εξωτερικών Εκκλησιαστικών Σχέσεων του Πατριαρχείου Μόσχας, ο Επίσκοπος Τσερεποβέτς και Μπελοζέρσκ Φλαβιανός, ο Πρωθιερέας Νικόλαος Μπαλασώφ, Αναπληρωτής Πρόεδρος του ΤΕΕΣ και ο Πρωθιερέας Ίγκορ Γιακιμτσούκ, Γραμματέας του ΤΕΕΣ επί διορθοδόξων υποθέσεων και ο Ιερέας Αρσένιος Τσερνίκιν, Προϊστάμενος του Γραφείου Μεταφράσεων του ΤΕΕΣ.

«Αγαπητέ μου αδελφέ, με ιδιαίτερα αισθήματα Σας καλωσορίζω εδώ, στην κατοικία του Πατριάρχη και της Ιεράς Συνόδου της Ορθοδόξου Εκκλησίας της Ρωσίας και εκφράζω την εγκάρδια ευγνωμοσύνη μου για την συμμετοχή Σας στους εορτασμούς των 70ων γενεθλίων μου», ανέφερε ο Αγιώτατος Πατριάρχης Κύριλλος και πρόσθεσε: "Σήμερα είπατε ότι γνωριζόμαστε επί 48 χρόνια. Το έτος 1968, νέοι άνθρωποι τότε στην Σουηδική πόλη Rättvik συμμετείχαμε και οι δύο στη Γενική Συνέλευση της Παγκοσμίου Αδελφότητος Νεολαίας η οποία εκείνη την περίοδο διαδραμάτιζε ένα πολύ σπουδαίο ρόλο. Στη συνέχεια είχαμε επανειλημμένες συναντήσεις σε διάφορες χώρες στα πλαίσια διεθνών συνεδρίων, μετέχοντας σε κάθε λογής σημαντικές εκδηλώσεις. Και κάθε φορά που συναντιόμασταν και ήμασταν κοντά, είχαμε τη δυνατότητα συνεργασίας, και με αυτή τη συνεργασία πολύ συχνά φθάναμε στους σημαντικούς συμβιβασμούς. Τούτο είχε μεγάλη σημασία κατά τη σύνταξη πάρα πολύ δύσκολον κειμένων: ως Ορθόδοξοι συνελθόντες επί το αυτό και παρά τις ζωηρές συζητήσεις, οι οποίες εκ πρώτης απόψεως μας χώριζαν, στο τέλος φθάναμε μέσα από αυτά τα κείμενα σε μία κοινή άποψη. Τελικά διατρανώναμε την ενότητα μας και είμαι ευγνώμων στο Θεό για αυτή τη συνεργασία την οποία είχαμε μαζί Σας», ανέφερε ο Πατριάρχης Κύριλλος.

Ο Αγιώτατος κ. Κύριλος εξήρε τη συμβολή του Μακαριωτάτου κ. Αναστασίου στην ανασυγκρότηση της Ορθοδόξου Εκκλησίας της Αλβανίας, η οποία διαλύθηκε πλήρως την περίοδο της αθεϊστικής δικτατωρίας. «Καταβάλετε τεράστιες προσπάθειες προκειμένου να αναδειχθούν η Ιεραρχία και ο κλήρος της Εκκλησίας αυτής, να οικοδομηθούν Ιεροί Ναοί, συμπεριλαμβανομένου και του μεγαλοπρεπούς Ιερού Καθεδρικού Ναού Τιράνων», υπογράμμισε ο Προκαθήμενος της Ορθοδόξου Εκκλησίας της Ρωσίας.

«Ήμουν προσκεκλημένος Σας την περίοδο όταν τα πλήγματα των διώξεων στο σώμα της Εκκλησίας της Αλβανίας ακόμη αιμορραγούσαν. Διαπίστωσα τον ενθουσιασμό Σας με τον οποίο εργασθήκατε. Δεν Σας κυριεύει ο χρόνος. Η ενέργειά Σας και η κινητικότητα είναι σχεδόν ίδιες όπως και πριν από 48 χρόνια. Σας εύχομαι να έχετε κατ΄ἄμφω δυνάμεις, προκειμένου πολλά χρόνια ακόμη να μας φέρνετε χαρά με την δυναμική στάση Σας την οποία ακολουθείτε στη ζωή και τους αγώνες Σας για το καλό της Εκκλησίας της Αλβανίας και ολόκληρης της Ορθοδοξίας».

Από την πλευρά του ο Προκαθήμενος της Εκκλησίας της Αλβανίας τόνισε το «μεγάλο δώρο της φιλίας, το οποίο χάρισε ο Θεός, και το οποίο κρατάμε εδώ και πολλά χρόνια. Αυτή η φιλία είναι σαν κρασί, το οποίο με την πάροδο του χρόνο γίνεται καλύτερο. Είμαι μεγαλύτερός Σας στην ηλικία, γεννημένος στις 4 Νοεμβρίου 1928. Αλά παρά τη διαφορά ηλικίας πάντοτε είχαμε ιδιαίτερα φιλικές σχέσεις. Και πάντοτε αισθανόμουν άνεση με τη συμμετοχή Σας σε κάποια συνεδρία του Παγκοσμίου Συμβουλίου Εκκλησιών ή και σε άλλες συναντήσεις και διασκέψεις, όπου μετείχαν πολιτικοί ηγέτες, Προκαθήμενοι. Αισθανόμουν σιγουριά, διότι ήξερα ότι στο τέλος θα φθάναμε σε μία κοινή λύση. Ως εκ τούτου αισθάνθηκα έντονα την απουσία Σας από τη Σύνοδο στην Κρήτη και εξέφρασα τη λύπη μου για τη μη συμμετοχή Σας».

Στη συνέχεια ο Μακαριώτατος κ. Αναστάσιος αναφέρθηκε στο μεγαλύτερο δώρο του Θεού την πίστη, η οποία «κράτησε την Εκκλησία μας παρά τις απηνείς διωγμούς. Και αυτή η πίστη καρποφορεί τώρα».

Ο υψηλός προσκεκλημένος μοιράσθηκε τις αναμνήσεις του από την πρώτη του επίσκεψη στην Ορθόδοξη Εκκλησία της Ρωσίας το έτος 1976. «Θυμάμαι την πρώτη μας συνάντηση στην τότε Θεολογική Ακαδημία Λένινγκραντ, όπως επίσης και τη συνάντηση στον Ιερό Ναό Αγίου Ισαακίου το 1990. Τότε μου είπατε ότι ερχόταν καινούργια εποχή», σημείωσε ο Προκαθήμενος της Εκκλησίας της Αλβανίας και συνέχισε λέγοντας ότι χαίρεται και τη βλέπει ως δική του την πρόοδο την οποία όλα αυτά τα χρόνια παρακολουθεί στην Ορθόδοξη Εκκλησία της Ρωσίας.

Ο Μακαριώτατος Αρχιεπίσκοπος Τιράνων και πάσης Αλβανίας κ.κ. Αναστάσιος προσέφερε στον Αγιώτατο Πατριάρχη Κύριλλο ένα χειροποίητο ασημένιο σταυρό ευλογίας, ο οποίος φιλοτεχνήθηκε ειδικά για την 70η επέτειο γενεθλίων του Πατριάρχη Κυρίλλου.

Από την πλευρά του ο Αγιώτατος Πατριάρχης Κύριλλος προσέφερε στον Μακαριώτατο κ. Αναστάσιο αρχιερατικά άμφια,  καθώς και μία αρχιερατική ράβδο και τα άπαντά του σε εννέα τόμους. Στον Μητροπολίτη Αμαντίας κ. Ναθαναήλ ο κ. Κύριλλος επίσης προσέφερε αρχιερατική ράβδο.

Τέλος, ανταποκρινόμενος στο σχετικό αίτημα του Προκαθημένου της Ορθοδόξου Εκκλησίας της Αλβανίας ο Αγιώτατος Πατριάρχης Μόσχας και Πασών των Ρωσσιών κ.κ. Κύριλλος έδωσε την έγκρισή του να μεταφρασθούν τα άπαντά του στα Αλβανικά, για να καλυφθούν οι ανάγκες των ιεροσπουδαστών.