Преподобная Феодора жила в Константинополе в первой половине Х в. Она была замужем, но вскоре овдовела. После этого она стала вести благочестивую жизнь, служа бедным и странникам, а затем приняла монашество и долгое время жила под руководством преподобного Василия Нового, обитавшего в ее доме в уединенной келии.
Скончалась преподобная в преклонном возрасте в 940 году.
После смерти святой Феодоры ученик святого Василия Нового, Григорий, с мольбой просил его открыть ему загробную участь старицы. «Ты очень желаешь этого?» – спросил преподобный Василий. «Да, очень желал бы», – ответил Григорий. Преподобный сказал: «Ты увидишь ее сегодня, если с верой попросишь об этом и если глубоко уверен в возможности исполнения просимого». Григорий был сильно удивлен и рассуждал сам с собой, как и где он сможет увидеть ту, которая отошла в вечную жизнь.
