После этого апостольского путешествия еще долго не встречается в источниках никаких признаков христианства на территории будущей России. Исключение составляли только Крым и Черноморское побережье Кавказа. Это были приграничные территории Византийской империи. Сюда обычно ссылали неугодных правительству церковных иерархов и политических деятелей. Здесь окончил свои дни епископ Римский Климент, святитель Иоанн Златоуст, Максим Исповедник и другие.
Славянские племена, издавна жившие на территории России, были знакомы с Византией. Через славянские земли проходил знаменитый торговый путь «из варяг в греки». Они сами торговали с империей, а также служили в качестве наемников в византийской армии.
Наиболее благоприятные условия для распространения христианской веры среди славянских племен возникли с усилением их военной мощи и началом государственности. Славяне стали совершать набеги и грабить приграничные территории Византийской империи, делая это с варварской жестокостью. Они разоряли города и селения, монастыри и храмы, забирая имущество и никого не оставляя в живых.
К IX веку подобные набеги славян на греческие города участились. Летописные хроники того времени называют славян «злоубийственным народом», опустошавшим все на своем пути.
Но были случаи и принятия христианства славянскими дружинами в результате таких набегов. Так, в жизнеописании Стефана, епископа города Сурож (ныне Судак) в Крыму, сообщается о нападении на город славяно-варяжских дружин. Около 790 года, вскоре после смерти святителя Стефана, под предводительством новгородского князя Бравлина славяне захватили и разграбили Сурож. Сам князь Бравлин ворвался в храм, где был погребен епископ Стефан, и хотел ограбить его могилу, но был поражен чудесной силой. Вернув награбленное и освободив город, он и его дружина крестились.
Похожий случай описан и в житии святителя Георгия, епископа города Амастриды, находившегося на южном берегу Черного моря. Около 842 года «руссы», так называли греки славян, напали на город и хотели раскопать гроб святого Георгия, но, пораженные чудом, освободили пленных, заключили с жителями союз и просили крещения.
Венцом этих разбойничьих походов славян стала осада Константинополя дружиной киевских князей Аскольда и Дира в 860 году. Греки, застигнутые врасплох, обратили свою последнюю надежду к Богу. Совершив богослужение, жители города с патриархом и императором вышли крестным ходом на берег Босфора и погрузили в море ризу от иконы Богоматери. Поднялась сильнейшая буря и потопила суда руссов. Многие из них погибли. Те же, кто остался в живых, отступили, пораженные этим чудом. Вернувшись домой, Аскольд и Дир отправили в Византию посольство просить крещения и наставления в христианской вере.
