Ο Μάρτυρας Αβούδιμος ο Τενεδίτης γεννήθηκε στις αρχές του Δ΄ αιώνα στο νησί της Τενέδου, στο Αιγαίο Πέλαγος, που σήμερα είναι γνωστό ως Μποζτζαάδα (Τουρκία). Η νεότητά του κύλησε σε ειδωλολατρικό περιβάλλον, όπου η λατρεία των ειδώλων αποτελούσε μέρος της δημόσιας και κρατικής ζωής. Παρά το περιβάλλον του, ο Αβούδιμος σταδιακά εμποτίστηκε με τη χριστιανική διδασκαλία, η οποία διακινούνταν στην περιοχή μέσω των κηρυγμάτων των αποστολικών ανδρών και των ιεραποστόλων. Εδέχθη το βάπτισμα, άρχισε να συμμετέχει στις συγκεντρώσεις των πιστών, μελετούσε την Αγία Γραφή και σύντομα έγινε γνωστός ως ζηλωτής Χριστιανός.
Στις συνθήκες της βασιλείας του αυτοκράτορα Διοκλητιανού, όταν οι Χριστιανοί υπέφεραν από άγρια διωγμούς, ο Αβούδιμος συνειδητά επέλεξε τον δρόμο της ομολογίας, προετοιμαζόμενος για τα παθήματα υπέρ του Χριστού. Κατά τη διάρκεια ενός από τους διωγμούς που οργανώθηκαν κατ’ εντολή του αυτοκράτορα Διοκλητιανού, ο Αβούδιμος κλήθηκε στις τοπικές αρχές και υποβλήθηκε σε ανάκριση. Η απάντηση του Αγίου Αβουδίμου ήταν σταθερή και ατρόμητη: ομολόγησε ότι είναι Χριστιανός, απέρριψε τα ειδωλολατρικά έθιμα και εξέφρασε την ετοιμότητά του να υποστεί οποιαδήποτε βασανιστήρια για την πίστη.
Αυτή η πράξη προκάλεσε τον θυμό του άρχοντα, ο οποίος διέταξε να υποβληθεί ο Αβούδιμος σε σκληρά μαρτύρια. Τον έδερναν, τον βασάνιζαν, τον στέρησαν από τροφή και νερό, προσπαθώντας να σπάσουν το θέλημά του και να τον αναγκάσουν να απαρνηθεί τον Χριστό. Ωστόσο, υπέμεινε τα παθήματα με προσευχή, χωρίς να εκφράσει παράπονο, και συνέχισε να δοξάζει τον Θεό. Οι βασανιστές του εξεπλάγησαν από την καρτερία του, αλλά συνέχισαν τα βασανιστήρια ελπίζοντας σε αλλαγή. Τελικά, όταν έγινε σαφές ότι ο Αβούδιμος δεν θα παραιτηθεί από την πίστη, αποφασίστηκε η εκτέλεσή του. Αποκεφαλίστηκε, αποδεχόμενος το μαρτυρικό θάνατο με αξιοπρέπεια και προσευχή.
Η μνήμη του Μάρτυρα Αβουδίμου διατηρήθηκε μεταξύ των Χριστιανών της Αιγαιακής περιοχής, ιδιαίτερα στο νησί της Τενέδου όπου υπέστη. Ο τάφος του έγινε τόπος προσευχής, ενώ οι διηγήσεις για τον άθλο του μεταδιδόταν από γενιά σε γενιά.
