Православная церковь канонизировала Ольгу, конечно, не за изуверское истребление древлян, а за то, что она первой из русских монархов приняла христианство.
История об обращении княгини в христианскую веру подается преданием в виде сказки о том, как Ольга самого цесаря перехитрила.
Явилась-де она в Царьград, а император, «видев ю добру сущю лицем и смыслену велми», воспылал к ней страстью и сказал: «Подобна еси царствовати в городе сем с нами» – то есть, предложил стать его императрицей. Ольга ему отвечает: «Аз погана есмь, да аще мя хощеши крестити, то крести мя сам, аще ли – то не кресщюся». Наивный цесарь ее покрестил (то есть стал ее крестным отцом) и дал христианское имя Елена, в честь матери первого христианского императора Константина. Потом снова стал подступаться с матримониальными намерениями. Тут Ольга его и сразила: «Как же ты на мне женишься, если ты мой крестный отец? У христиан так не заведено». И воскликнул император: «Переклюка (перехитрила) мя, Олга!».
Главную изюминку сказания опять-таки составляют «остроумие» Ольги и ее желанность-недоступность для чужих властителей – теперь уже не для древлянского князя, а для величайшего из государей.
Сюжетная основа легенды несомненно почерпнута летописцем из фольклора, но, будучи монахом, он присовокупил некоторое количество благочестивых рассуждений. Ольга первоначально решает принять крещение, чтобы избавиться от притязаний цесаря, однако, получив наущение от патриарха, «стояше, аки губа (губка) напояема, внимающи ученью», «просвещена же бывши, радовашеся душею и телом», то есть уверовала в Христа истинным, а не показным образом.