В 1988 г. в стране торжественно праздновалось 1000-летие «крещения Руси». Считается, что это событие произошло в 988 г. и по распоряжению Киевского князя Владимира Святославовича (годы княж. 980—1015). Этому событию посвящен огромный массив литературы, хотя многие вопросы, касающиеся христианизации Руси, до сих пор являются предметом полемики и далеки от окончательного решения.
Существует летописное повествование, связывающее распространение христианства на территории Руси с миссионерской деятельностью апостола Андрея Первозванного. В «Повести временных лет» (XII в.) говорится о том, что апостол Андрей занимался миссионерской деятельностью на берегах Черного моря, названного в летописи Русским. Когда Андрей учил в Синопе и прибыл в Корсунь, он узнал, что недалеко от Корсуни находится устье Днепра. Собираясь попасть в Рим, он выбрал неближний путь. Он проплыл в устье Днепра, а оттуда отправился вверх по реке. «И случилось так, что он пришел и стал над горами на берегу. И утром встал и сказал бывшим с ним ученикам: “Видите ли горы эти? На этих горах воссияет благодать Божия, будет великий город и воздвигнет Бог много церквей”. И взошел на горы эти, и благословил их, и поставил крест, и помолился Богу, и сошел с горы этой, где впоследствии возник Киев, и отправился по Днепру вверх. И пришел к славянам, где нынче стоит Новгород, и увидел живущих там людей, и каков их обычай, и как моются и хлещутся, и удивился им. И отправился в страну варягов, и пришел в Рим, и поведал о том, как учил и что видел и рассказал: “Удивительное видел я в Славянской земле на пути своем сюда. Видел бани деревянные, и разожгут их докрасна, и разденутся, и будут наги, и обольются квасом кожевенным, и поднимут на себя молодые прутья, и бьют себя сами, и до того себя добьют, что едва слезут, еле живые, и тогда обольются водою студеною, и только так оживут. И делают это всякий день, никем же не мучимые, но сами себя мучат, и это совершают омовенье себе, а не мученье”. Те, кто слышал об этом из уст Андрея, удивлялись. Андрей же, побыв в Риме, пришел в Синоп».
В новозаветных «Деяниях апостолов» рассказывается главным образом о миссионерской деятельности апостола Павла, но умалчивается о судьбе других апостолов. Это дало повод к тому, что в древнехристианском мире стала множиться литература, подробно описывающая труды и подвиги многих из 12 и даже 70 апостолов. Целый цикл таких произведений повествует о миссионерской деятельности апостолов Петра, Андрея и Матфея в стране антропофагов или мирмидонян, а также в стране варваров. Древность этих произведений весьма почтенная — II в., а следовательно, сохранение в них зерна исторической истины легко допустимо. Вопрос состоит в том, как отделить это зерно истины от легендарных фантастических напластований. Ведь эти произведения неоднократно переделывались и дополнялись в соответствии с идеологическими и даже политическими целями.
Отголосок церковного предания о деятельности апостола Андрея историки находят у Евсевия (IV в.). Он утверждает, что апостолы и ученики Иисуса Христа рассеялись по всей Вселенной. Фома получил жребий в Парфию, Андрей — в Скифию, Петр проповедовал в Понте и Галатии. При этом Евсевий ссылается на Оригена (конец II — начало III в.).
В VIII–IX и последующих столетиях, копившийся веками материал в форме апокрифических и церковных сказаний, послужил источником к составлению новых «деяний», «похвал», «житий» апостолов. Здесь миссионерская деятельность апостола Андрея распадается на целых три проповеднических путешествия, построенных во многом по образцу путешествий апостола Павла. Андрей уже с полной определенностью проводится через Скифию, по северному и по западному побережью Черного моря, доходит до Византии, где поставляет епископа Стахия.
В Византийской литературе XI в. достаточно подробно описываются хождения апостола Андрея по русской земле, правда, с добавлениями, что апостол пошел из русской земли не в Рим, а в Византию. Византии очень нужна была легенда об апостоле Андрее. Византии необходимо было, во-первых, оградить свою независимость от римских притязаний и доказать свою «равночестность» Риму. Во-вторых, Византии было необходимо обосновать свое превосходство над другими Восточными церквами.