Ответ на этот вопрос можно найти в «Повести временных лет» — древней киевской летописи, написанной, вероятно, во второй половине XI века. Летописец включил в нее рассказ «о выборе вер». Согласно летописи, к князю Владимиру Святославичу приходили посольства от магометан, иудеев, католиков и православных. Князь, посоветовавшись с боярами и старцами, отправил своих послов к волжским болгарам, немцам (католикам) и грекам, чтобы «испытати службу», как каждый народ поклоняется Богу.
Этот рассказ основан на фольклорных мотивах, но его суть отражает реальность. Киевская Русь действительно знала о разных религиях соседних стран. В летописи упоминаются иудеи из Хазарии, мусульмане из Волжской Булгарии и христиане из Рима и Константинополя. Хотя независимые источники не подтверждают обмена посольствами в то время, они свидетельствуют о религиозных контактах в X веке. Княгиня Ольга, бабушка Владимира, действительно крестилась в Византии. Позже, недовольная отношениями с Византией, она обратилась к германскому королю Оттону I с просьбой прислать епископа и священников. В 961 году епископ прибыл в Киев, но миссия провалилась.
Контакты с германскими правителями имел и князь Ярополк Святославич, предшественник Владимира. Некоторые историки считают, что Ярополк успел принять католическое крещение до войны с братом, в которой погиб.
Иудейская община в Киеве сформировалась не позднее середины X века. Это подтверждает Киевское письмо, древнейший документ на иврите из Каирской генизы. В нем шла речь о финансовой помощи члену общины. Среди имен встречаются славянские, что подтверждает иудейский прозелитизм.
Прямых свидетельств об исламском прозелитизме нет, но на Руси знали об исламе. С IX века существовали тесные торгово-экономические и военные контакты с Волжской Булгарией и Арабским халифатом. О них свидетельствуют арабские источники конца IX — начала X века.
Элита Киевского государства могла рассмотреть разные варианты, включая христианство от римской курии через Германию. Однако наибольшие шансы были у православия из Константинополя. В IX веке оно начало распространяться на север, в славянские области. Для Киевской Руси путь разрыва с язычеством вел в Византию, с которой были тесные торгово-экономические отношения. Арабские писатели упоминают, что в конце IX века некоторые купцы из Руси, приезжавшие в халифат, говорили о крещении.
Важно свидетельство о договоре между Русью и греками в 944 году. В «Повести временных лет» есть копия договора с переводом на церковнославянский язык. Некоторые участники договора со стороны Руси были христианами и клялись по христианскому обряду.