Света Наталия е живяла в Никомедия Витинска през миналия век и е била тайна християнка. Тя се омъжи за Адриан от Никомедия много млада, обърна го към християнската вяра, но живее с него само една година преди мъченическата му екзекуция. При император Максимиан е имало времена на преследване на християните. Двадесет и трима християни бяха съдени по един от доносите. Адриан, като началник на Съдебната палата, наблюдаваше с каква смелост тези хора страдат заради вярата си и, въодушевен, заповяда да запишат името си, за което беше осъден и хвърлен в затвора. Съпругата го подкрепяше до последните минути, утешаваше го и му помагаше да намери спокойствие във вярата.

Тя го помоли да донесе първата молитва на Бог за нея, за да не бъде принудена да се омъжи за езичник след смъртта му. Света Наталия, страхувайки се, че съпругът й, виждайки страданията на други мъченици, няма да се поколебае, помоли мъчителите да започнат екзекуцията с него. След смъртта на съпруга си те искаха да я оженят за хилядник, насън съпругът дойде при светеца и каза, че скоро ще бъде погребана от Господа. Наталия е почитана от църквата като безкръвна мъченица. В православния свят тя е почитана като образец на вярна, любяща съпруга и безкористна християнка. Молитвите, отправени към нея, укрепват както православната вяра, така и брачната вярност, уреждат кавгите между съпрузите.