Soții Adrian și Natalia trăiau în orașul Nicomidia din regiunea Bithinia, Asia Mică. Adrian, păgân și funcționar al împăratului Maximilian Galerius, a devenit creștin când a văzut curajul a 23 de credincioși care erau torturați pentru credința lor. El a declarat că și el este creștin, pentru care a fost închis.
Natalia, aflând despre arestarea lui, l-a încurajat să fie curajos. Când creștinii au fost condamnați la moarte, Adrian a fost eliberat temporar să meargă acasă, dar Natalia nu l-a lăsat să intre, temându-se că a renunțat la Hristos. Întorcându-se în închisoare, Adrian, împreună cu martirii, a suferit torturi severe și a murit în anul 304.
După moartea lui, Natalia s-a rugat să nu fie forțată să se căsătorească. Adrian i s-a arătat în vis și i-a spus că în curând o va urma. Natalia a murit la mormântul lui în suburbia orașului Bizanț, unde a fost transferat trupul lui.
