Древний русский летописец сообщает в летописи, что апостол Андрей "...по Днепру дошел до будущего местоположения Киева и встав, рече сущим с ним ученикам: "Видите ли горы сия? Яко на сих горах восстает благодать Божия, и будет град велик, и церкви многи имать Бог воздвигнуты". И вшед на горы тыя и благословил их, и поставив крест, и помолился Богу, и снидя с горы, и по мнозе времени на тех горах съезд... бысть град Киев..." Далее в той же летописи собщается, что Андрей дошел и до Новгорода. В том, что апостол Андрей посещал русскую землю с проповедью евангелия был убежден и московский царь Иоан IV Грозный. Церковный историк Е. Е. Голубицкий в своей книге "История Русской церкви" приводит слова Иоанна Грозного: "...мы получили христианскую веру при начале христианской церкви, когда Андрей, брат епископа Петра, пришел в эти страны, чтобы пройти в Рим".
Христианское учение рано проникло также в греческие города-колонии на побережье Черного моря и оттуда - медленно стало распространяться среди руссов. Однако, до второй половины 9 века распространение христианства на территории Руси не было особенно значительным. Положение стремительно начало изменяться в середине девятого столетия.
В 866 году константинопольский патриарх Фотий в своем, так называемом, окружном послании писал следующее:
Не только оный народ (имеются в виду болгары - В. Ф.) переменил древнее нечестие на веру во Христа, но и народ, часто многими упоминаемый и прославляемый. Я говорю о руссах, которые, покорив окрестные народы, возгордились и, возымев о себе высокое мнение, подняли оружие на Римскую державу. (Византию - В. Ф.) Теперь они сами переменили нечестивое языческое суеверие на чистую и непорочную христианскую веру, и ведут себя в отношении нас почтительно и дружески, тогда как незадолго перед тем беспокоили нас своими разбоями и учинили великие злодеяния".