Olu krāsošana un kūku svētīšana ir Lieldienu tradīcija, kurai ir senas saknes. Kristīgās baznīcas svētajā tradīcijā ir saglabājies stāstījums par notikumu, ko var uzskatīt par šādas kulinārijas prakses rašanās avotu.
Mūsdienās ir grūti iedomāties Lieldienas bez krāsainām olām. Šī tautas tradīcija ir tik cieši iekļāvusies krievu cilvēka dzīvē, ka ar tādu mākslu nodarbojas pat cilvēki, kuri nepazīst kristietību.
Pastāv leģenda, ka pēc Kunga Jēzus Kristus nāves visi viņa mācekļi un mācekļi izklīda visā pasaulē ar sprediķi par augšāmcēlušos Pestītāju. Viens no mācekļiem bija Svētā Apustuļiem vienlīdzīgā Marija Magdalēna, kuru Baznīca sauc par miru nesošo sievu. Viņa devās pie Romas imperatora Tiberija paziņot par Kristus augšāmcelšanās brīnumaino notikumu. Kad svētā ieradās impērijas pilī, viņas rokā bija parasta ola.
Marija Magdalēna sāka sludināt par Jēzus augšāmcelšanos. Tiberiuss, būdams pagānu raksturs, neticēja viņas vārdiem, bet pat smējās atbildot, sakot, ka cilvēka augšāmcelšanās nav iespējama tieši tāpat, kā arī fakts, ka olšūna nevar pēkšņi kļūt sarkana. Imperatora acu priekšā notika brīnums - ola kļuva sarkana. Tam bija milzīga ietekme uz Tiberiusu. Pirmo gadsimtu vēsturnieks Suetonijs rakstīja, ka Romas imperators pat gribēja Kristu iekļaut pagānu dievu panteonā, taču to novērsa Romas Senāts.
Tā parādījās tradīcija olu krāsošanai Lieldienās, kas liecināja par kristieša ticību Kristus augšāmcelšanās notikumu realitātei.
