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