În acord cu Tradiţia Bisericii Ortodoxe, după Învierea Domnului şi până la Înălţare, Sfânta Maria Magdalena a rămas la Ierusalim, lângă Preasfânta Născătoare de Dumnezeu. Alături de Maica Domnului şi de Sfinţii Săi Apostoli a participat la minunea Înălţării Domnului de pe Muntele Măslinilor, dar şi în casa cu foişor, în ziua Cincizecimii, când Duhul Sfânt Cel făgăduit S‑a pogorât în chip de limbi de foc peste cei prezenţi.

Sfânta Mironosiţă a ieşit apoi, întocmai ca un apostol, la propovăduire şi, străbătând multe ţări, a binevestit pe Hristos păgânilor. Tradiţia confirmă că Maria Magdalena şi-a urmat misiunea apostolească de propovăduire a învăţăturii creştine în Biserica primară, făcând călătorii misionare în Roma, Galia, Egipt, Fenicia, Siria şi Pamfilia.

Revenită la Ierusalim, a rămas aici pentru a sluji Preasfintei Născătoare de Dumnezeu până aceasta avea să treacă la cele veşnice.