Σύμφωνα με την ορθόδοξη παράδοση, το Πάσχα βάφουμε κόκκινα αβγά επειδή συμβολίζουν το αίμα του Χριστού που έδωσε για τη σωτηρία του κόσμου.
Ο μύθος λέει ότι, κάποια μέρα μετά την Ανάσταση του Κυρίου μας, η Μαρία η Μαγδαληνή πήγε στον Τιβέριο Καίσαρα και του ανακοίνωσε ότι αναστήθηκε ο Χριστός και όλα τα γεγονότα περί της Ανάστασής Του.
Εκείνη την ώρα, κάποιος κρατούσε δίπλα από τον Καίσαρα ένα καλάθι με αβγά. Ο Τιβέριος Καίσαρας, βέβαια, έδειξε απορημένος και είπε στη Μαγδαληνή ότι, εάν αυτό που λέει, είναι αλήθεια, τότε τα αβγά, από άσπρα που είναι, να γίνουν κόκκινα.
Ξαφνικά, τα αβγά έγιναν κόκκινα και ο Καίσαρας έμεινε άναυδος. Έτσι, κατά την παράδοση αυτή, τα αβγά βάφονται κόκκινα.
Το γεγονός αυτό καταγράφεται στο Ρωσικό Μοναστήρι της Αγίας Μαρίας της Μαγδαληνής που βρίσκεται στα Ιεροσόλυμα. Το συγκεκριμένο μοναστήρι χτίστηκε το 1885 από τον Ρώσο αυτοκράτορα Αλέξανδρο τον Γ’ και τους αδελφούς του εις μνήμη της μητέρας του, αυτοκράτειρας Μαρίας, και βρίσκεται στη Γεθσημανή.
Μέσα στον ναό του μοναστηριού και πάνω από το ιερό τέμπλο του ιερού βήματος υπάρχει μεγάλη τοιχογραφία, όπου παρουσιάζεται η Μαρία η Μαγδαληνή μπροστά στον Τιβέριο Καίσαρα και του χαρίζει ένα κόκκινο αβγό.
Μία άλλη άποψη, ωστόσο, αναφέρει ότι πρόκειται για εβραϊκό έθιμο που υιοθέτησαν και οι χριστιανοί.
Η παράδοση θέλει τα αβγά που βάφονται κόκκινα τη Μ. Πέμπτη να διατηρούνται 40 ημέρες εκτός ψυγείου, χωρίς να παρουσιάσουν καμία αλλοίωση, αν δε τα «διαβάσει» ο παπάς. Ο μύθος τα θέλει να διατηρούνται για έναν ολόκληρο χρόνο.