Уже готовая принять святое крещение, она получает приглашение из Константинополя от византийского императора и направляется в столицу Византии. Здесь и крестил княгиню Ольгу Константинопольский патриарх.

Греческий император Константин Багрянородный в своем сочинении «О церемониях византийского двора» оставил подробное описание пребывания княгини Ольги в Константинополе. Он рассказывает о торжественном приеме в знаменитой палате Магнавре под пение бронзовых птиц и рычание медных львов, куда княгиня Ольга явилась с огромной свитой. Многие из сопровождавших княгиню также приняли крещение.