Учителем святой великомученицы Анастасии в юности был благочестивый и образованный христианин Хрисогон. Отец ее был язычником, мать – тайной христианкой. После смерти жены отец выдал святую Анастасию за язычника Помплия, но под предлогом вымышленной болезни она сохранила девство.
Переодевшись нищенкой, в сопровождении только одной служанки она посещала темницы: кормила, лечила, а часто и выкупала узников, страдавших за веру во Христа. Когда служанка рассказала обо всем Помплию, он подверг жену истязаниям и запер ее дома. Тогда святая Анастасия стала тайно переписываться с Хрисогоном, который призывал святую вооружиться терпением, прилепиться всей мыслью ко Кресту Христову, приготовляя себя к служению Господу, и предсказал скорую гибель Помплия в море. Через некоторое время, отправляясь с посольством в Персию, Помплий действительно утонул. После смерти мужа святая Анастасия стала щедро раздавать свое имущество нищим и страждущим.
Диоклитиану донесли, что христиане, которыми наполнены темницы Рима, стойко переносят мучения. Тогда он приказал в одну ночь умертвить всех их, а Хрисогона прислать к нему в Аквилею. Святая Анастасия издали следовала за своим учителем.
Император лично допрашивал Хрисогона, но не сумев склонить его к отречению, велел отрубить ему голову и бросить в море. Тело и усеченная глава святого мученика были вынесены волнами на берег. Их по Божественному откровению нашел некий пресвитер Зоил и, положив в ковчег, скрыл у себя дома.
Тогда святой Хрисогон явился Зоилу и открыл ему, что близится мученичество Агапии, Хионии и Ирины – юных христианок, живших неподалеку, и повелел направить к ним святую Анастасию. Самому Зоилу Хрисогон предсказал скорую мирную кончину. Также в видении Хрисогон указал святой Анастасии путь к Зоилу. Придя к пресвитеру, она помолилась у мощей святого Хрисогона, а затем духовно укрепила трех дев перед пытками. Когда мученицы предали души Господу, она сама похоронила их. Исполнив завещанное учителем, святая начала странствовать. Овладев к тому времени врачебным искусством, она повсюду ревностно служила узникам. По своему подвигу святая Анастасия стяжала себе имя Узорешительницы, так как своими многими трудами разрешала от тяжких уз долговременных страданий многих исповедников Имени Христова.