Как видим, Константин нигде не упоминает о крещении Ольги. Мало того, в ее свите упомянут священник Григорий. Судя по этому, Ольга посетила Константинополь уже крещённой. Впрочем, греческий хронист Иоанн Скилица (к. XI – н. XII в.) писал: «И жена некогда отправившегося в плаванье против ромеев русского архонта, по имени Эльга, когда умер её муж, прибыла в Константинополь. Крещеная и открыто сделавшая выбор в пользу истинной веры, она, удостоившись великой чести по этому выбору, вернулась домой».
О том, что Ольга крестилась в Константинополе, говорит и так называемый Продолжатель Регинона (считают, что автором был Адальберт, епископ Магдебургский, приезжавший в Киев в 961 г.). При этом он упоминает сына и соправителя Константина, императора Романа II Младшего (959–963), который, скорее всего, и стал крестным отцом княгини.
Дата посольства Ольги в Константинополь заслуживает особого внимания. Если верить летописным указаниям, в момент визита в Византию княгине должно было быть около 70 лет. По мнению Д. С. Лихачева, летописный рассказ построен из двух составляющих: церковной основы, повествующей о крещении Ольги, а также включающей благочестивые рассуждения на этот счет, и дополнивших ее впоследствии светских, анекдотических элементов, фольклорных по происхождению. Самое неожиданное состоит в том, что как раз те фрагменты, которые, как казалось Д. С. Лихачеву, должны быть «диаметрально противоположными по духу этой церковной основе», оказываются переложением библейского рассказа о приезде царицы Савской к Соломону. Сравним библейский и летописный тексты.