Mulher cristã casada com um oficial imperial não-cristão Nicomedian chamado Adrian. Seu marido ficou tão impressionado com os cristãos perseguidos por Diocleciano que declarou abertamente que era cristão, embora não tivesse sido batizado; ele foi imediatamente preso. Natalia visitou-o, organizou a sua instrução na fé, e ministrou a outros prisioneiros. Quando Adrian foi sentenciado à morte e não podia ter visitas, Natalia se disfarçava como um menino e subornou seu caminho para vê-lo. Em 8 de setembro de 304, ela assistiu à execução torturada de Adrian, e teve que ser impedida de se atirar ao pyre funeral. Quando uma tempestade disparou, ela conseguiu recuperar a mão de Adrian, que ela manteve como relíquia. Ela então mudou-se para Argyropolis onde viveu o resto de seus dias sozinho.