Перед Русью стоял вопрос установления прочных политических и экономических отношений с сильными соседями. Это могло бы повысить авторитет и государства, и династии, которая уже прочно утверждалась на киевском престоле.
В 957 г. Ольга отправилась в Константинополь, возглавив пышное и многолюдное посольство, состоявшее более чем из ста человек, не считая обслуги, корабельщиков. Ольга была принята по самому высокому рангу. Её пригласили в императорские покои на обед, была она принята и императрицей. В ходе бесед император Константин Багрянородный и Ольга подтвердили действие прежнего договора, как и военный союз двух государств, направленный в первую очередь против арабов и Хазарии.
Важным вопросом переговоров стало крещение русской княгини.
Ольга выбрала для себя в качестве образца личное крещение по образу английских королей. Она, будучи весьма прозорливой правительницей, понимала, что дальнейшее укрепление государственного престижа страны и династии было немыслимо без принятия христианства.
Но она видела и сложности этого процесса на Руси с её мощной языческой традицией, большой приверженностью народа и части правящих кругов к старой религии. В крупных городах среди купечества, горожан, части боярства было уже немало христиан, и они имели равные права с язычниками. Но чем дальше от центра государства, тем влияние языческих порядков, а главное, языческих волхвов было сильнее. Поэтому Ольга решила принять личное крещение, положив начало этому процессу в княжеской среде.
Крещение Ольга обставила с подобающей для крупного государства пышностью. Обряд происходил в храме Святой Софии. Крестным отцом княгини был сам император, а крестил её патриарх. Ольга приняла в крещении имя Елена, в честь матери Константина Великого, византийского императора, сделавшего в IV в. христианство официальной религией империи. После крещения Ольга была принята патриархом и имела с ним беседу о вере.
По возвращении в Киев Ольга пыталась склонить к христианству Святослава, говоря, что за князем крещение примет и дружина.
Но Святослав, будучи ярым язычником, поклонявшимся дружинному богу Перуну, отказался.
Через несколько лет после поездки в Константинополь Ольга направила посольство к германскому императору Отгону I. Цель посольства была двоякой — установить постоянные политические отношения с Германией и укрепить религиозные связи. Ревностный христианин, Отгон I направил в Киев христианских миссионеров.