Santa Natalia visse a Nicomedia di Bitinia nel III secolo ed era una cristiana segreta. Sposò Adriano di Nicomedia molto giovane, lo convertì alla fede cristiana, ma visse con lui solo un anno prima del suo martirio. Sotto L'imperatore Massimiano ci furono tempi di persecuzione dei cristiani. Ventitré cristiani sono stati processati per una delle denunce. Adriano, essendo il capo della camera giudiziaria, osservò con quale coraggio queste persone sopportavano la sofferenza per la fede e, incoraggiato, ordinò di scrivere il suo nome, per il quale fu condannato e gettato in prigione. Il coniuge ha sostenuto fino agli ultimi minuti, confortandolo e aiutandolo a trovare conforto nella fede.

Gli chiese di portare per lei la prima preghiera a Dio in modo che non fosse costretta a sposare un pagano dopo la sua morte. Santa Natalia, temendo che il marito, vedendo le sofferenze degli altri martiri, non esitasse, chiese ai torturatori di iniziare l'esecuzione con lui. Dopo la morte di suo marito, volevano sposarla con un millenario, in un sogno, il marito venne dal Santo e disse che presto sarebbe stata riposata dal Signore. Natalia è venerata dalla Chiesa come martire incruenta. Nel mondo ortodosso, è venerata come un modello di moglie fedele e amorevole e cristiana altruista. Le preghiere convertite a lei rafforzano sia la fede ortodossa che la fedeltà coniugale, risolvono i litigi tra i coniugi.