С Россией у Апостола Андрея связь очень давняя и крепкая, и в России к Первозванному апостолу отношение особое.
Самое главное, что апостол Андрей по промыслу Божьему является единственным из 12 апостолов, который посетил русские земли. По преданию, именно Андрею выпал жребий проповедовать христианство в Скифии, – причерноморским и балканским народам, населявшим, главным образом, европейскую часть нынешней России. Апостолы, полагаясь на высшую волю, таким образом определили каждый для себя место, где будет распространено слово Учителя. Согласно «Повести временных лет», Андрей Первозванный из Херсонеса (Корсуни) дошел до мест, где в будущем возникли Киев и Новгород, благословил эти места и затем пошел дальше на север и северо-запад аж до Ладожского озера (тогда Нево), затем до «Варяжского моря» (ныне Балтийского) и дальше до Северного моря, через которое, по преданию, он возвратился в Р им. Подробного описания, как именно продвигался по славянским землям Андрей Первозванный и где останавливался (кроме места, где в будущем возник Киев), в «Повести временных Лет» нет, но, красочно описанный Нестором Летописцем, существующий тогда водный путь от «Корсуня» на север свидетельствует явно, что путь этот с юга на северо-запад Андрей прошел. Понятно, что в те времена Апостол Андрей мог передвигаться, главным образом, водным путем, так подробно описанном Нестором: от верховьев Днепра до р. Ловоти (волоком), по ней до о. Ильмень (на берегу которого стоит теперь Новгород), далее по р. Волхов до «моря Нево» (теперь Ладожское озеро), далее, возможно, по Неве, или вдоль нее в Финский залив Балтийского моря, через которое в Северное море и затем через Атлантику в Рим. Возможно, Андрей посетил тогда и земли будущей Архангельской области, используя, как водный путь, Белое море, возможно также был и на соловецких островах. И уж конечно, Андрей останавливался в значимых местах и благословлял их, и проповедовал Учение Христа – ведь это была его главная задача. Те места, которые Андрей благословил, стали действительно значимыми для истории России и русского народа. Благословил он горы на берегу Днепра, на которых, через несколько веков, вырос город прекрасный с многими церквями, – Киев, в котором князь Всея Руси Владимир Красно Солнышко в 988 году крестил Русь. Благословил он и земли, на которых через несколько веков вырос город Новгород, которому было предопределено свыше стать центром первого русского княжества, – начала Русского государства. Ведь, именно с Новгорода начинается история Русской государственности. Так, 862 г. считается началом правления на Руси династии Рюриков – великих князей новгородских, киевских, владимирских и московских. Русские цари, вплоть до XVI в. считались потомками Рюрика. Последним из этой династии был царь Федор Иоаннович. Первым же великим новгородским князем с 862 по 879 г. был Рюрик Варяжский. Его правление, как считают историки, отмечено становлением феодальных отношений, идентичных европейской феодальной системе. После его смерти власть перешла к Святому Олегу, который был опекуном малолетнего сына Рюрика – Игоря. Олег Вещий известен как первый собиратель русской земли в одно государство. После взятия Киева в 882 г. Олег провозгласил этот город столицей русского государства: «Се буди мати городам русских». Так, с момента взятия Олегом Киева, начинается история Киевской Руси. Первым великим князем Киевским и всей Руси стал сын Рюрика Игорь. А в память о Святом апостоле Андрее, который освятил и благословил будущие новгородские земли, в Новгороде в конце XI в. построили храм. Церковные службы Андрею Первозванному в этом храме начались уже с 1097 г.