Древнее предание гласит, что начало христианской проповеди на Руси было положено еще в I веке апостолом Андреем Первозванным. Учёные до сих пор спорят об его истинности. Предание повествует о том, что апостол Андрей прошел с проповедью Евангелия до днепровских гор, на которых позже возник Киев. Затем поднялся вверх по Днепру, дошел до Новгорода и вернулся обратно в Рим.
На одном из киевских холмов апостол Андрей установил крест и предсказал величие и красоту будущей столицы Древней Руси. Про посещение апостолом Новгорода в нашей летописи осталось лишь одно упоминание об удивившем апостола обычае новгородцев париться в банях. Вот как он, со слов летописца, вспоминал свои впечатления: «Удивительное видел я в славянской земле… Бани деревянные разожгут до красна, разденутся до нага, обольются квасом, поднимут на себя прутья молодые и бьют сами себя до тех пор, пока чуть живые не слезут и не обольются водою студеною, и только так оживут. И творят это никем не понуждаемые, но сами себя мучат...». О проповеди же христианства новгородцам летописец ничего не сообщает.
После этого апостольского путешествия еще долго не встречается в источниках никаких признаков христианства на территории будущей России. Исключение составляли только Крым и Черноморское побережье Кавказа. Это были приграничные территории Византийской империи. Сюда обычно ссылали неугодных правительству церковных иерархов и политических деятелей. Здесь окончил свои дни епископ Римский Климент, святитель Иоанн Златоуст, Максим Исповедник и другие.
Славянские племена, издавна жившие на территории России, были знакомы с Византией. Через славянские земли проходил знаменитый торговый путь «из Варяг в Греки». Они сами торговали с империей, а также служили в качестве наемников в византийской армии.
Наиболее благоприятные условия