(Деян. 1, 14).
Священное Предание говорит, что когда апостолы разошлись из Иерусалима на проповедь во все концы мира, то вместе с ними пошла на проповедь и Мария Магдалина. Везде она возвещала людям о Христе и Его учении, а когда многие не верили, что Христос воскрес, она повторяла им то же, что сказала в светлое утро Воскресения апостолам: «Я видела Господа». С этой проповедью она обошла всю Италию.
Предание говорит, что в Италии Мария Магдалина явилась к императору Тиверию (14–37) и благовествовала ему о Христе Воскресшем. По Преданию, она принесла ему красное яйцо как символ Воскресения, символ новой жизни со словами: «Христос воскрес!» Император Тиверий был знаком с восточным обычаем преподносить в праздники или в знак почтения дары с символическим значением, но его удивило неслыханное приветствие. Пробудив любопытство императора, Мария Магдалина рассказала ему о том, что в его провинции Иудее был безвинно осужден Иисус Галилеянин, муж святой, творивший чудеса, сильный перед Богом и всеми людьми и казнен по наветам иудейских первосвященников, а приговор утвердил назначенный Тиверием прокуратор Понтий Пилат.
Благодаря Марии Магдалине обычай дарить друг другу пасхальные яйца в день Светлого Христова Воскресения распространился между христианами всего мира, а яйцо стало символом Воскресения Христова, общего воскресения мертвых и нашего возрождения в жизнь вечную.
В одном древнем рукописном греческом уставе, написанном на пергаменте, хранящемся в библиотеке монастыря святой Анастасии близ Фессалоник (Солуни), помещена молитва, читаемая в день Святой Пасхи на освящение яиц и сыра, в которой указывается, что игумен, раздавая освященные яйца, говорил братии: «Так мы приняли от святых отцов, которые сохранили сие обыкновение от самых времен апостольских, ибо святая равноапостольная Мария Магдалина первая показала верующим пример сего радостного жертвоприношения».
Мария Магдалина продолжала свое благовестие в Италии и в самом городе Риме. Очевидно, именно ее имеет в виду апостол Павел в своем Послании к Римлянам (см.: Рим. 16, 6), где вместе с прочими подвижниками проповеди евангельской упоминает Марию (Мариам), которая, как он выражается, много трудилась для нас. Вместе с апостолами Мария Магдалина беззаветно служила Церкви и, подвергаясь опасностям, разделяла с апостолами труды проповедничества. По Церковному Преданию, она пробыла в Риме до прибытия туда апостола Павла и еще два года после отбытия его из Рима, после первого суда над ним.