Οι σύζυγοι Αδριανός και Ναταλία ζούσαν στην πόλη Νικομήδεια στην περιοχή της Βιθυνίας στη Μικρά Ασία. Ο Αδριανός, ειδωλολάτρης και αξιωματούχος του αυτοκράτορα Μαξιμιανού Γαλερίου, έγινε χριστιανός όταν είδε το θάρρος 23 πιστών που υπέφεραν βασανιστήρια για την πίστη τους. Δήλωσε ότι και αυτός είναι χριστιανός, γι' αυτό και φυλακίστηκε.
Η Ναταλία, μαθαίνοντας για τη σύλληψή του, τον ενθάρρυνε να είναι γενναίος. Όταν οι χριστιανοί καταδικάστηκαν σε θάνατο, ο Αδριανός αφέθηκε προσωρινά ελεύθερος να πάει σπίτι, αλλά η Ναταλία δεν τον άφησε να μπει, φοβούμενη ότι είχε απαρνηθεί τον Χριστό. Επιστρέφοντας στη φυλακή, ο Αδριανός, μαζί με τους μάρτυρες, υπέστη σφοδρά βασανιστήρια και πέθανε το 304.
Μετά τον θάνατό του, η Ναταλία προσευχήθηκε να μην αναγκαστεί να παντρευτεί. Ο Αδριανός της εμφανίστηκε σε όνειρο και της είπε ότι σύντομα θα τον ακολουθήσει. Η Ναταλία πέθανε στον τάφο του στα προάστια της πόλης Βυζαντίου, όπου μεταφέρθηκε το σώμα του.
