О том, как в Константинополе принимал Ольгу император Константин Багрянородный, рассказал он сам в трактате «О церемониях», причем отмечает, что «архонтиссе Россов» были оказаны исключительные почести: ей была дана привилегия не падать ниц перед императором, она сидела в его присутствии, была приглашена к столу вместе с императорской семьей.
Однако содержащийся в Повести временных лет рассказ о том, что Константин Багрянородный предложил Ольге стать его женой, но она ловко уклонилась от нежелательного предложения, явно легендарен. Во-первых, император был тогда женат, а во-вторых, он наверняка прекрасно знал, что крестный отец не может жениться на своей крестнице. Скорее всего, летописец Нестор пересказал народное предание, слышанное им в изустном изложении. В пользу такого предположения говорит употребленное им просторечное словечко «переклюкать» – «перехитрить». «И рече царь, – говорится в Повести временных лет, – „Переклюкала мя еси Ольга“». Но, как известно, всякое народное предание при помощи вымышленных фактов передает глубинные, реальные исторические процессы. При Ольге Русь обрела небывалую прежде мощь и силу, причем не путем завоевательных походов (единственной войной во время правления Ольги было взятие ею древлянского города Искоростеня), а путем внутреннего обустройства, при ней Русь вышла на международную арену, «королева ругов» с уважением упоминается в германской хронике. Брак с византийским императором означал бы подчинение Руси Византии, и, стало быть, суть легенды заключается в отстаивании Ольгой независимости Руси, что в полной мере соответствует исторической правде.
Ольгу начали почитать как святую вскоре после ее смерти. Внук Ольги, князь Владимир, перенес ее мощи в построенную им церковь Богородицы в Киеве. Согласно Житию, тело ее оставалось нетленно, и перед истинно верующим христианином в крышке ее гроба появлялось окошко, сквозь которое было видно лицо княгини Ольги, «светящееся яко солнце». Однако официально она была канонизирована в XIII веке, а в 1547 году причислена к лику равноапостольных.