Святая Наталия была супругой Адриана. Они проживали в Никомидии, расположенном в Вифинской области тогда еще Малой Азии. Язычник Адриан служил императору Максимиану Галерию, правление которого прошло с 305 по 311 год. Император Максимин был злейшим гонителем христианского народа. Наталья же тайно исповедывала христианскую веру. В то время в пещере близ Никомидии укрывались 23 верующих христианина. Их схватили и придали жесточайшим пыткам, добивались, чтобы верующие принесли жертву идолам. Отвели их в суд, чтобы записать их имена. Адриан, который служил начальником палаты, спросил у них, чего же они ждут от своего Бога за испытание таких мучений. Они ответили, что никто раньше не видел и не слышал того, что уготовил им Господь. После услышанных слов Адриан попросил и его имя записать в список, потому что он принял христианскую веру. Адриана схватили и отправили в тюрьму. Император уговаривал Адриана вычеркнуть свое имя из списка и попросить прощения, но Адриан отказался. Он был в возрасте 28 лет.

Святая Наталия тотчас примчалась к мужу в тюрьму и просила его быть мужественным. В день казни узников Адриана отпустили домой, чтобы он оповестил об этом жену. Увидев Адриана на пороге, Наталия подумала, что он отрекся от Христа, и не впустила его в дом. Адриан направился обратно в тюрьму и подвергся мучительным истязаниям вместе с другими христианами. Мученикам перебивали молотом руки и ноги, от боли узники умирали. Святая Наталия боялась, что во время пыток ее супруг отречется от Бога и крепко его держала во время того, как палач молотом бил по рукам и ногам. Адриан скончался с другими мучениками в 304 году. Когда их тела стали жечь поднялась буря, огонь погас, и молнией были убиты несколько палачей.

После смерти Адриана на Наталии хотел жениться начальник армии, но она просила мужа своего молиться, чтобы ее не выдали замуж. Явился Адриан Наталии во сне и сказал, что вскоре она к нему присоединится. Его слова оказались правдивыми, когда тело Адриана перевозили в Византию, святая мученица Наталия скончалась.

Образ Адриана и икона святой мученицы Наталии почитаются верующим народом за их настоящую веру.