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