Ο ένδοξος ιερομάρτυς του Χριστού Αναστάσιος γεννήθηκε περί τα τέλη του 17ου με αρχές του 18ου αιώνος μ.Χ. Κατάγονταν από το χωριό Άγιος Βλάσιος (Σούβλιαση η παλαιότερη ονομασία) της Θεσπρωτίας, κοντά στην πόλη της Ηγουμενίτσας. Οι πληροφορίες που έχουμε γι’ αυτόν προέρχονται από τον Βίο του που σώζεται στο έργο «Ο Μέγας Συναξαριστής της Ορθοδόξου Εκκλησίας», όπου κυρίως αναφέρεται το μαρτυρικό του τέλος. Δεν γνωρίζουμε κάτι σχετικό με την παιδική και νεανική του ηλικία, εύκολα όμως μπορούμε να υποθέσουμε, ότι μέσα στα δύσκολα χρόνια που έζησε, έλαβε από την οικογένειά του ευσεβή ανατροφή «ἐν παιδείᾳ καὶ νουθεσία Κυρίου». Η ευσεβής του ανατροφή και η κλήση του Θεού οδήγησαν αργότερα τον μακάριο Αναστάσιο στην απόφαση να ενταχθεί στον Ιερό Κλήρο και να διακονήση τον Θεό και τον λαό Του ως πρεσβύτερος.
Σε κάποια χρονική στιγμή της ιερατικής του ζωής και ενώ εφημέρευε σε κάποιο Ναό έξω από την βασιλεύουσα, την Κωνσταντινούπολη, αρχίζει την εξιστόρησή του ο Συναξαριστής. Συνέβη τότε το μαρτύριο του Αγίου Κωνσταντίου του Ρώσσου (βλέπε 21 Μαΐου) και ο Άγιος Αναστάσιος ένιωσε μέσα του να ανάβει ο πόθος του μαρτυρίου και παρακαλούσε κάθε μέρα τον Θεό να τον αξιώση να δώση κι αυτός το αίμα του για την πίστη του Χριστού.
Συνέχεια