В полностью легендарном сказании, приведённом в «Повести временных лет» и в пространной редакции Пролога под 30 ноября, принятие христианства на территории будущей Руси связано с апостолом Андреем Первозванным, который, согласно этим источникам совершил путешествие на территорию Руси и благословил место будущего Киева, воздвиг крест, а затем отправился в землю словен, на место будущего Новгорода.

Обращение в христианство было стандартной практикой Византии в отношениях с воинственными народами-язычниками. В IX веке попытки христианизации предпринимались в отношении Великой Моравии (862) и Болгарии (864—920). Путём крещения правящей верхушки Византия, в частности, стремилась закрепить государства язычников в своей сфере влияния и уменьшить опасность военных конфликтов на своих границах.

Первое крещение Руси относится к 860-м годам, после похода руси на Константинополь (860). Его принято связывать с именами киевских князей Аскольда и Дира. Крещение сопровождалось созданием на Руси епископии или архиепископии, которая впоследствии погибла. В Никоновской летописи XVI века, которая соединила различные источники, Аскольду и Диру приписано несколько походов на Царьград, а также описано крещение Руси «при князе Русском Осколде».

В поздней византийской традиции крещение Руси приписывается императору Василию I Македонянину (867—886) и патриарху Игнатию. Это «второе» крещение русов исследователями обычно относится ко времени около 874 года.

В 957 году крестилась княгиня Ольга; предлагаются и другие даты этого события. В 957 году Ольга с большим посольством нанесла в Константинополь официальный визит, известный по описанию придворных церемоний императором Константином Багрянородным в сочинении «Церемонии», причём её сопровождал священник Григорий. Император именует Ольгу правителем (архонтиссой) Руси, имя её сына Святослава (в перечислении свиты указаны «люди Святослава») упоминается без титула. Ольга добивалась крещения и признания Византией Руси как равной христианской империи. При крещении она получила имя Елена. Однако, по мнению ряда историков, о союзе удалось договориться не сразу. В 959 году Ольга приняла греческое посольство, но отказалась послать в помощь Византии войско. В том же году она отправила послов к германскому императору Оттону I с просьбой прислать епископов и священников и учредить церковь на Руси. Эта попытка сыграть на противоречиях между Византией и Германией оказалась успешной, и Константинополь пошёл на уступки, заключив взаимовыгодный договор, а германское посольство во главе с епископом Адальбертом Магдебургским вернулось назад ни с чем, а некоторые из его участников были убиты. В 960 году в помощь грекам отправилось русское войско, воевавшее на Крите против арабов под руководством будущего императора Никифора Фоки.