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