Siostra Anastazja, a właściwie Krystyna Pustelnik, urodziła się w 1950 roku w Dylągowej na Podkarpaciu. Ojca straciła, gdy miała zaledwie pół roku. Gotować zaczęła jako siedemnastolatka po śmierci matki.
Przez dwa lata pracowała w hucie szkła w Czechosłowacji. W 1973 roku wstąpiła do Zgromadzenia Córek Bożej Miłości. Po złożeniu ślubów zakonnych pracowała w kuchni – najpierw gotowała dla dzieci z niepełnosprawnościami, później dla krakowskiej wspólnoty jezuitów.
Pierwszą książkę – „103 ciasta siostry Anastazji” – wydała w 2001 roku. Później ukazało się kolejnych 16 zbiorów jej przepisów. Książki siostry Anastazji stały się wydawniczym fenomenem – w 2017 roku liczba sprzedanych egzemplarzy sięgała 4 milionów.
W 2018 roku przeszła na emeryturę i zamieszkała w klasztorze na Woli Justowskiej w Krakowie. Rok później otrzymała nagrodę Feniks Specjalny. W tym samym roku ukazała się jej biografia „Siostra Anastazja. Życie pełne smaku” autorstwa Sławomira Rusina.