Веднага след това тя осъзнала греха си тя отишла при позната игуменка в близък девически манастир. След разговора с нея решила да постъпи в мъжки манастир, където да се бори с изкушенията на плътта и да измоли прошка за своя тежък грях.
Мъчена от съвестта си и осъзнавайки своето грехопадение, тя приела Христа и дълго време изкупвала греха си в мъжки манастир, преоблечена като мъж. Светостта на монаха Теодор(така се прекръстила Света Теодора) просияла още приживе.
Тайната на Преп. Теодора Александрийска била разкрита едва след като предала Богу дух. Това станало в 472 година.
На 11 септември имен ден празнуват Теодора, Теди, Дора, Теодор, Тео.