Древнее предание гласит, что начало христианской проповеди на Руси было положено еще в I веке апостолом Андреем Первозванным. Учёные до сих пор спорят об его истинности. Предание повествует о том, что апостол Андрей прошел с проповедью Евангелия до днепровских гор, на которых позже возник Киев. Затем поднялся вверх по Днепру, дошел до Новгорода и вернулся обратно в Рим.

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

После этого апостольского путешествия еще долго не встречается в источниках никаких признаков христианства на территории будущей России. Исключение составляли только Крым и Черноморское побережье Кавказа. Это были приграничные территории Византийской империи. Сюда обычно ссылали неугодных правительству церковных иерархов и политических деятелей. Здесь окончил свои дни епископ Римский Климент, святитель Иоанн Златоуст, Максим Исповедник и другие.

Славянские племена, издавна жившие на территории России, были знакомы с Византией. Через славянские земли проходил знаменитый торговый путь «из Варяг в Греки». Они сами торговали с империей, а также служили в качестве наемников в византийской армии.

Наиболее благоприятные условия для распространения христианской веры среди славянских племен возникли с усилением их военной мощи и началом государственности. Славяне стали совершать набеги и грабить приграничные территории Византийской империи, делая это с варварской жестокостью. Они разоряли города и селения, монастыри и храмы, забирая имущество и никого не оставляя в живых. К IX веку подобные набеги славян на греческие города участились. Летописные хроники того времени называют славян «злоубийственным народом», опустошавшим всё на своем пути.

Но были случаи и принятия христианства славянскими дружинами в результате таких набегов. Так в жизнеописании Стефана, епископа города Сурож (ныне Судак) в Крыму, сообщается о нападении на город славяно-варяжских дружин. Около 790 года, вскоре после смерти святителя Стефана, под предводительством Новгородского князя Бравлина славяне захватили и разграбили Сурож. Сам князь Бравлин ворвался в храм, где был погребен епископ Стефан, и хотел ограбить его могилу, но был поражен чудесной силой. Вернув награбленное и освободив город, он и его дружина крестились.

Похожий случай описан и в житии святителя Георгия, епископа города Амастриды, находившегося на южном берегу Черного моря. Около 842 года «руссы», так называли греки славян, напали на город и хотели раскопать гроб святого Георгия, но пораженные чудом, освободили пленных, заключили с жителями союз и просили крещения.

Венцом этих разбойничьих походов славян стала осада Константинополя дружиной Киевских князей Аскольда и Дира в 860 году. Греки, застигнутые врасплох, обратили свою последнюю надежду к Богу. Совершив богослужение, жители города с патриархом и императором вышли крестным ходом на берег Босфора и погрузили в море ризу от иконы Богоматери. Поднялась сильнейшая буря и потопила суда руссов. Многие из них погибли. Те же, кто остался в живых, отступили, пораженные этим чудом. Вернувшись домой, Аскольд и Дир отправили в Византию посольство просить крещения и наставления в христианской вере.

В честь чудесного избавления Константинополя был установлен праздник Покрова Пресвятой Богородицы. Сегодня этот праздник практически забыт греками, но в России считается великим и до сих пор торжественно празднуется. В честь этого праздника построены многие храмы, в том числе и знаменитый храм Покрова на Нерли. Удивительное состоит в том, что для русских битва закончилась поражением. Ни у одного народа в мире не найдется праздника в честь военного поражения.