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

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

Вернувшись в тюрьму, Адриан вместе с другими мучениками был подвергнут страшным истязаниям: мученикам перебивали pуки и ноги тяжелым молотом, отчего те в страшных мучениях умирали. Когда очередь дошла до Адриана, жена больше всего боялась, чтобы муж ее не смалодушничал и не отрекся от Христа. Она укрепляла Адриана и придерживала его руки и ноги, пока палач перебивал их молотом. Скончался св. Адриан вместе с остальными мучениками в 304-м году. Когда их тела начали сжигать, поднялась гроза и печь погасла, нескольких же палачей убила молния.

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