Правильно оценив, что созданная ею система управления и новые методы обогащения княжеской казны нуждаются и в новой форме идеологии, Ольга едва ли не первой из «руссов» решилась на принятие христианства. Тем самым «вещая» княгиня старалась проложить Руси путь в ряды христианских государств Европы. Поездка правительницы Киевского государства в Царьград (Константинополь) в середине 50-х гг. Х в. , как и многое другое в жизни Ольги, обросла легендой. «Игемона и архонтиссу руссов» , как называют Ольгу византийские хроники, принимал сам император Константин Багрянородный . Составитель «Повести временных лет» (XII в. ) привел в своем произведении легенду о сватовстве этого женатого правителя Царьграда к немолодой русской правительнице ( княгине было уже за 40). Согласно преданию, княгиня Ольга вначале попросила окрестить ее, а уж затем предлагать руку и сердце. Император выполнил ее просьбу и сам «крестил ю» , после чего хитрая княгиня якобы сказала: «Како хощещи меня пояти, кръстив мя сам и нарек мя дщерию? » (крестный отец, по церковным нормам, не мог жениться на крестнице) . В ответ кесарь якобы воскликнул: «Переклюкала мя, еси, Ольго! » («Перехитрила меня, Ольга !»). Автор легенды изобразил дело так, будто Ольга заранее задумала крещение как способ избавления от притязаний на ее руку.
В действительности Ольга имела свои, далеко идущие планы: она надеялась женить своего единственного сына на одной из. принцесс императорского дома. Эта попытка не увенчалась успехом. Тем не менее поездка в Византию оказалась в общем плодотворной: княгине удалось обсудить торговые и дипломатические вопросы, сама она была возведена в почетный ранг «дщери» императора, которому, в свою очередь, Ольга обещала военную помощь. На прощание Константин Багрянородный богато одарил княгиню «...и дасть ей злато и сребро, паволоки (ткани) и съсуды различныя и отпусти ю» .
Автор миниатюры Радзивилловской летописи XVI в. изобразил Ольгу и Константина во время описанных выше переговоров сидящими на одной скамье, подчеркнув тем самым их равенство.
Великая княгиня Ольга в гостях у византийского императора