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