Μαρτύρησε στη Θεσσαλονίκη στις 8 Αυγούστου 1794 Η πατρίδα του Αγίου Αναστασίου ήταν η πόλη Ροδοβίσι της επαρχίας Στρούμιτζα της Βουλγαρίας (αρχαία Τιβεριούπολη). Είκοσι χρονών ήλθε στη Θεσσαλονίκη και δούλευε σαν υπάλληλος σε κάποιο εμπορικό κατάστημα. Κάποια μέρα ο μάστοράς του ήθελε να βγάλει από την πόλη, λαθραία, μερικά τούρκικα ενδύματα που είχε. Κατάφερε με τα πολλά να πείσει τον νέο να φορέσει μια φορεσιά και έτσι να την βγάλει από την πόλη, περνώντας την πόρτα του κάστρου ως Τούρκος τάχα. Βγαίνοντας από την πόλη τον σταμάτησαν όμως για τον φόρο του χαρατσιού. Τότε τους αποκρίθηκε ότι είναι Τούρκος και οι Τούρκοι δεν πληρώνουν χαράτσι. Εκείνοι τότε του ζήτησαν να κάνει ομολογία πίστεως, σαλαβάτι , για να βεβαιωθούν πως είναι μουσουλμάνος. Μόλις τ’ άκουσε ο νέος έμεινε άφωνος διότι όχι μόνο δεν ήξερε τι είναι σαλαβάτι αλλά και βέβαια δεν ήθελε να κάνει ομολογία πίστεως στο ισλάμ. Αμέσως τον άρπαξαν και δέρνοντάς τον, ως καταφρονητή του μωαμετισμού, τον πήγαν στον χαρατσή, υπεύ