Εορτάζουν στις 26 Αυγούστου εκάστου έτους.
Ο Άγιος Ανδριανός, ο οποίος έζησε την εποχή του αυτοκράτορα Μαξιμιανού, ήταν παντρεμένος με την Ναταλία. Μα μέρα λοιπόν είδε 23 χριστιανούς, να είναι έτοιμοι να μαρτυρήσουν για την πίστη τους.
Ο 28χρονος Ανδριανός (από τη Νικομήδεια), εντυπωσιάστηκε από αυτά πού άκουσε και δήλωσε στους ειδωλολάτρες ότι είναι κι’ αυτός χριστιανός. Αμέσως τον έπιασαν και τον έκλεισαν στην φυλακή.
Εκεί πήγε η Ναταλία να του συμπαρασταθεί και να του πει να μην λυγίσει. Στην συνέχεια, αφού υπέμεινε πολλά και φρικτάβασανιστήρια παρέδωσε το πνεύμα του.
Αξιοσημείωτο είναι, ότι όταν οι ειδωλολάτρες επιχείρησαν να του κάψουν το σώμα, ξέσπασε μία δυνατή νεροποντή η οποία έσβησε τη φωτιά. το σώμα του ενταφιάστηκε από την γυναίκα του την Ναταλία, η οποία μετά από λίγο καιρό θάφτηκε δίπλα του, αφού μαρτύρησε και αυτή για τον Χριστό.
Ιερά Λείψανα:
Απότμημα του Ιερού Λειψάνου της Αγίας Ναταλίας βρίσκεται στη Μονή Κύκκου Κύπρου.
Απολυτίκιο:
Ήχος γ’. Θείας πίστεως.
Αναφαίρετον όλβον ηγήσω, την σωτήριον, πίστιν τρισμάκαρ, καταλιπών την πατρώαν ασέβειαν και τω Δεσπότη κατ’ ίχνος επόμενος, κατεπλουτίσθης ενθέοις χαρίσμασιν Αδριανέ ένδοξε, Χριστόν τον Θεόν ικέτευε, ομού συν Ναταλία τη θεόφρονι.