В начале лета 957 г. корабли Ольги отплыли от киевского причала. Через несколько недель они благополучно вошли в константинопольскую бухту Суд. Правда, на рейде им пришлось пробыть довольно долго, поскольку местные чиновники никак не могли решить на каком уровне принимать высокую гостью.
Наконец путешественникам было позволено высадиться и расположиться в отведенных для них домах. Затем Ольгу известили о том, что император Константин готов принять ее.
В назначенный день княгиня прибыла в императорский дворец с сопровождавшими ее лицами. Среди них были священник Григорий, переводчики, знатные русские женщины, послы Святослава. Константин принял ее не один, а с женой и детьми. Он не только побеседовал с княгиней, но и пригласил ее во внутренние покои дворца, где для нее и ее спутников был устроен праздничный обед. Княгиню потчевала сама императрица в огромном Юстиниановом зале. После застолья члены свиты Ольги получили ценные дары – золотые червонцы в зависимости от их чина.
Княгиню одарили во время приватной беседы с императором. Ей вручили золотую тарелку, украшенную драгоценными камнями, с 40 червонцами.
Узнав, что Ольга хочет принять крещение, Константин вызвался стать ее крестным отцом. Обряд крещения было решено устроить в главном византийском храме Святой Софии. Перед церемонией патриарх лично провел беседу с русской княгиней и рассказал ей о сути христианской веры, ее символе, о церковной организации, ее уставе, о важности молитвы и поста, плотской чистоте, о завете Христа «любить своего ближнего, как самого себя» и быть щедрым и милостивым по отношению к слабым и неимущим.
Слова пастыря не были откровением для княгини, поскольку она прочитала много священных книг. Но она с благодарностью выслушала поучение и пообещала всегда следовать христианским заповедям. После этого патриарх совершил обряд крещения Ольги и женщин из ее окружения. Все получили новые имена. Княгиню стали именовать Еленой в честь матери императора Константина Великого – покровителя христиан.
Завершил визит Ольги в Константинополь еще один прием в императорском дворце. Он проходил на таком же высоком уровне, как и первый. Вновь гости получили богатые подарки в виде золотых червонцев. Перед отъездом княгиня зашла помолиться в Софийский собор. У иконы Богоматери она оставила в качестве дара золотое блюдо, украшенное драгоценными камнями, которое получила от императора. Потом в течение многих веков это блюдо показывали русским путешественникам.