Ο Άγιος Ανδριανός, ο οποίος έζησε την εποχή του αυτοκράτορα Μαξιμιανού, ήταν παντρεμένος με την Ναταλία. μία μέρα λοιπόν είδε 23 χριστιανούς, να είναι έτοιμοι να μαρτυρήσουν για την πίστη τους.
Ο 28χρονος Ανδριανός (από τη Νικομήδεια), εντυπωσιάστηκε από αυτά πού άκουσε και δήλωσε στους ειδωλολάτρες ότι είναι κι’ αυτός χριστιανός. Αμέσως τον έπιασαν και τον έκλεισαν στην φυλακή. Εκεί πήγε η Ναταλία να του συμπαρασταθεί και να του πει να μην λυγίσει. Στην συνέχεια, αφού υπέμεινε πολλά και φρικτά βασανιστήρια παρέδωσε το πνεύμα του.
Αξιοσημείωτο είναι, ότι όταν οι ειδωλολάτρες επιχείρησαν να του κάψουν το σώμα, ξέσπασε μία δυνατή νεροποντή η οποία έσβησε τη φωτιά. το σώμα του ενταφιάστηκε από την γυναίκα του την Ναταλία, η οποία μετά από λίγο καιρό θάφτηκε δίπλα του, αφού μαρτύρησε και αυτή για τον Χριστό.
Απότμημα του Ιερού Λειψάνου της Αγίας Ναταλίας βρίσκεται στη Μονή Κύκκου Κύπρου.
Ἀπολυτίκιον
Ἦχος γ’. Θείας πίστεως.
Ἀναφαίρετον ὄλβον ἠγήσω, τὴν σωτήριον, πίστιν τρισμάκαρ, καταλιπῶν τὴν πατρῴαν ἀσέβειαν καὶ τῷ Δεσπότῃ κατ’ ἴχνος ἑπόμενος, κατεπλουτίσθης ἐνθέοις χαρίσμασιν Ἀδριανὲ ἔνδοξε, Χριστὸν τὸν Θεὸν ἱκέτευε, ὁμοὺ σὺν Ναταλία τὴ θεόφρονι.