Olu krāsošana un Lieldienu kūku iesvētīšana ir Lieldienu tradīcija, kurai ir senas saknes. Kristīgās baznīcas Svētā tradīcija ir saglabājusi stāstījumu par notikumu, ko var uzskatīt par šādas kulinārijas prakses avotu.
Mūsdienās ir grūti iedomāties Lieldienas bez krāsotām olām. Šī tautas tradīcija ir tik stingri iegājusi krievu cilvēka dzīvē, ka pat cilvēki, kuri nepauž kristietību, nodarbojas ar šādu mākslu.
Pastāv tradīcija, ka pēc Kunga Jēzus Kristus nāves visi viņa mācekļi un mācekļi devās apkārt pasaulei, sludinot augšāmcelto Pestītāju. Viens no studentiem bija svētā vienlīdzība ar apustuļiem Mariju Magdalēnu, kuru Baznīca sauc par Sirlu nesošo sievu. Viņa devās pie Romas imperatora Tiberiusa, lai paziņotu par brīnumaino Kristus augšāmcelšanās notikumu. Kad svētais ieradās imperatora pilī, viņas rokā bija parasta ola.
Marija Magdalēna sāka sludināt par Jēzus augšāmcelšanos. Tiberiuss, būtībā būdams pagāns, neticēja viņas vārdiem, bet pat smējās, atbildot, sakot, ka cilvēka augšāmcelšanās nav iespējama tāpat kā tas, ka olšūna pēkšņi nevar kļūt sarkana. Imperatora acīs notika brīnums - ola kļuva sarkana. Tam bija milzīga ietekme uz Tiberiusu. Pirmo gadsimtu vēsturnieks Suetoniuss rakstīja, ka Romas imperators pat vēlējās Kristu iekļaut pagānu dievu panteonā, taču Romas Senāts to novērsa.
Tā parādījās tradīcija olu krāsošanā Lieldienām kā kristieša ticības pazīme Kristus augšāmcelšanās notikumu realitātē.
