Со временем Ольга задумалась об укреплении авторитета ее страны перед великими соседскими державами, в первую очередь перед Византией. Если раньше для Византии Русь была тем местом, откуда приходили с набегами князья, то Ольга решилась доказать царьградским василевсам, что ее княжество достойно встать в один ряд с любым государством мира. Как отмечают жития, в это же время она, мучимая душевными терзаниями о смысле своей жизни, все чаще стала прислушиваться к проповедям христианских священников, наезжавших в Киев с греческими купцами. Возможно, и интерес к христианской религии, помимо политических вопросов, заставил Ольгу отправиться с посольством в Константинополь.
Считается, что около 957 года Ольга во главе большого – более ста человек – посольства прибыла в Царьград, где намеревалась заключить с императором торговые и военные договоры, а также сосватать своему подрастающему сыну жену из императорского дома. После долгого – по всей видимости, весьма оскорбительного для гордой княгини – ожидания ее с почетом принял император Константин. Все договора были заключены, однако о браке царевны с русским князем Константин говорить наотрез отказался: слишком незнатным был потомок Рюрика для василевсов из Царьграда.
Зато, по преданию, сам император воспылал страстью к русской княгине: он будто бы даже посватался к ней, очарованный ее красотой и мудростью. Ольга, со свойственным ей умом, отвечала: «Я язычница, ты же христианин, негоже нам вступать в брак. Если хочешь крестить меня, то крести меня сам, – иначе не крещусь». Ольга приняла крещение – таинство совершил над нею сам патриарх Феофилакт, а император Константин стал ее восприемником от купели. В крещении Ольга получила имя Елены – в честь святой равноапостольной императрицы Елены, матери святого Константина, которая обрела крест господень. Согласно летописям, после обряда патриарх сказал: «Благословенна ты в женах русских, ибо оставила тьму и возлюбила Свет. Благословят тебя русские люди во всех грядущих поколениях, от внуков и правнуков до отдаленнейших потомков твоих». Она же склонила голову и стояла, словно губа напаяемая, внимая учению, и, поклонившись Патриарху, промолвила: «Молитвами твоими, владыко, да сохранена буду от сетей вражеских».
Император снова предложил Ольге вступить в брак – однако та ответила: «Как ты хочешь взять меня, когда сам крестил меня и назвал дочерью. А у христиан