Супруги Адриан и Наталия жили в городе Никомидия в области Вифиния в Малой Азии. Адриан был язычником и чиновником императора Максимиана Галерия (305-311 гг.), который преследовал христиан. Наталия была скрытой христианкой. Во время гонений 23 верующих спрятались в пещере недалеко от Никомидии. Их схватили, судили, пытали и заставляли приносить жертвы идолам. Затем их привели в суд и записали их имена. Присутствовавший при этом Адриан, судебный префект, спросил их, какую награду они желают получить от Бога за свои мучения. Они ответили, что "не видели того глаза, не слышали уши, и не приходило на сердце человеку то, что приготовил Бог любящим Его" (I Кор. 2:9). Услышав это, Адриан сказал книжникам: "Напишите и мое имя с ними, ибо и я христианин". Адриан был посажен в тюрьму. Адриана посадили в тюрьму, и император посоветовал ему вычеркнуть свое имя из списка христиан и попросил прощения. Адриан заверил его, что он не сошел с ума, а сделал это только по собственному убеждению. В то время ему было 28 лет. Узнав о случившемся, Наталия поспешила в тюрьму и призвала Адриана к мужеству. После того как заключенного-христианина приговорили к смертной казни, Адриана временно отпустили, чтобы он смог вернуться домой к жене. Увидев Адриана, Наталья испугалась, что он отрекся от Христа, и не пустила его в дом. Когда Адриан вернулся в тюрьму, его и других мучеников подвергли жестоким пыткам. Тяжелыми молотами им перебивали конечности, и они умирали от мучительной боли. Когда пришла очередь Адриана, его жена больше всего боялась, что муж окажется трусом и отречется от Христа. Она дала Адриану силы поддерживать руки и ноги, когда палач наносил ему удары молотом. Святой Адриан умер в 304 году вместе с другими мучениками. Когда их тела начали сжигать, разразилась гроза, и огонь погас. Тысяченачальник хотел жениться на Наталии, так как она была еще молода и богата. Перед смертью Адриан попросил Наталью помолиться, чтобы Адриан не принуждал ее к браку с ним. Адриан стоял у постели сновидца и говорил ему, что Наталья скоро последует за ним. На окраине Византии, куда его тело перенесли, на гробе своего мужа Наталия скончалась.