Po nieoczekiwanej śmierci narzeczonego Teodulia wstąpiła do monasteru Złożenia Szaty Matki Bożej w Blachernie w Suzdalu i tam została postrzyżona na mniszkę z imieniem Eufrozyna. Żywot przypisuje jej liczne cuda: uratowanie monasteru podczas najazdu mongolskiego, przepowiednie, uzdrowienia. Data śmierci i pochówku Eufrozyny jest nieznana, funkcjonującą w literaturze datę 1250 należy traktować jedynie jako domysł.