Η Αφρική
Ο Αρχιεπίσκοπος Αναστάσιος είχε σημαντικό ρόλο στη σύγχρονη αναγέννηση της Εξωτερικής Ιεραποστολής της Ορθόδοξης Εκκλησίας. Στη δεκαετία 1981-1991, ως Τοποτηρητής της Ιεράς Μητροπόλεως Ειρηνουπόλεως – Ανατολικής Αφρικής (Κένυα, Ουγκάντα, Τανζανία), ίδρυσε και οργάνωσε την Πατριαρχική Σχολή «Αρχιεπίσκοπος Kύπρου Μακάριος», την οποία διηύθυνε επί δεκαετία. Χειροτόνησε 62 Αφρικανούς κληρικούς και χειροθέτησε 42 αναγνώστες – κατηχητές προερχομένους από 8 αφρικανικές φυλές· συγχρόνως προώθησε τις μεταφράσεις της Θείας Λειτουργίας σε 4 αφρικανικές γλώσσες. Μερίμνησε για τη σταθεροποίηση 150 περίπου ορθοδόξων ενοριών και πυρήνων και την ανέγερση δεκάδων ναών, ανήγειρε 7 ιεραποστολικούς σταθμούς, φρόντισε για τη δημιουργία σχολείων και ιατρικών σταθμών.
Η αναγέννηση της ορθόδοξης εκκλησίας της Αλβανίας
Το εκκλησιαστικό έργο του Αναστασίου κορυφώθηκε με την αποστολή που του ανέθεσε το Οικουμενικό Πατριαρχείο για την εκ των ερειπίων αναστήλωση της Ορθοδόξου Αυτοκεφάλου Εκκλησίας της Αλβανίας, η οποία είχε καταρρεύσει ύστερα από τον επί 46 έτη διωγμό του μοναδικού «αθεϊστικού κράτους» της υφηλίου.
Η έκπληξη όταν του προτάθηκε να μεταβεί στην Αλβανία
Η πρώτη πρόταση ήταν να γίνει πατριαρχικός Έξαρχος στην Αλβανία. Και τον εξέπληξε αυτό όπως είχε πει. Ζήτησε μια ώρα να σκεφτεί και όπως ήταν γονατισμένος σκεφτόταν: «τώρα που σου ζητούν να πας σε μια τόσο δύσκολη αποστολή έχεις δικαίωμα να πεις όχι;» Όταν ξανατηλεφώνησαν ρώτησε πότε θέλουν να πάει και του είπαν:« αύριο». «Ήταν το πιο γρήγορο ταξίδι που έκανα από το Ναϊρόμπι στην Αθήνα».
Επί Αναστασίου συγκροτήθηκαν πάνω από 400 ενορίες, ενώ ίδρυσε τη Θεολογική-Ιερατική Σχολή (Ακαδημία) «Ανάστασις» στο Δυρράχιο (1992), το Εκκλησιαστικό Λύκειο «Tίμιος Σταυρός» στο Αργυρόκαστρο (1998) και στο Σουκθ-Δυρράχιο (2007), τα οποία σήμερα λειτουργούν σε ιδιόκτητα συγκροτήματα, και 50 Κέντρα Νεολαίας σε διάφορες πόλεις. Mόρφωσε και χειροτόνησε 145 νέους κληρικούς, ενώ φρόντισε για την έκδοση λειτουργικών και άλλων θρησκευτικών βιβλίων. Συνέστησε Τεχνική Υπηρεσία στην Εκκλησία της Αλβανίας και μερίμνησε για την ανοικοδόμηση 150 νέων ναών, την αναστήλωση 70 μοναστηριών και εκκλησιών-πολιτιστικών μνημείων και την επισκευή 160 ναών και 45 εκκλησιαστικών κτιρίων (Αρχιεπισκοπή, Μητροπόλεις, σχολεία, κλινικές, ξενώνες, κατασκηνώσεις νεολαίας, κ.α.), στο σύνολο 425 κτίρια. Θεμελίωσε το πρώτο γυναικείο μοναστήρι (Σκήτη των Αγίων Μυροφόρων), στο οποίο ασκητεύει από το 2011 μία μοναχή.