Давнее предание о проповеди апостола на землях будущей Руси породило особое отношение к нему со стороны правителей Российской империи: орден Андрея Первозванного стал высшим орденом государства, а флаг с Андреевским крестом до сих пор осеняет военный флот России.
Святой апостол Андрей стал первым учеником Христа и первым исповедал Его Спасителем (Мессией), приведя ко Христу своего старшего брата Симона, будущего апостола Петра.
После Воскресения и Вознесения Христова, свидетелем которого также был святой апостол Андрей, он возвратился в Иерусалим. Здесь в День Пятидесятницы вместе с другими апостолами и Пресвятой Богородицей, апостол Андрей исполнился Духа Святого, как предсказал Сам Господь.
С проповедью Слова Божия святой апостол Андрей совершил несколько путешествий, во время которых трижды возвращался в Иерусалим. Он прошел Малую Азию, Фракию, Македонию, Скифию, Причерноморье. Вверх по Днепру апостол Андрей поднялся до местоположения будущего Киева, где водрузил крест на киевских горах. Продвигаясь далее на север, апостол Андрей дошел до поселений славян на месте будущего Новгорода и у нынешнего села Грузино водрузил свой жезл. Отсюда апостол Андрей через земли варягов прошел в Рим и вновь вернулся во Фракию. Здесь в небольшом селении Византии (будущем Константинополе) он основал христианскую Церковь, посвятив во епископа одного из семидесяти апостолов Христовых — Стахия.
Последним городом, куда пришел святой апостол Андрей Первозванный, и где принял он мученическую кончину, был город Патры (Патрас). Здесь по молитве апостола выздоровел тяжело больной Сосий, знатный горожанин. Наложением апостольских рук исцелилась Максимилла, жена правителя Патрского и его брат философ Стратоклий. Это побуждало жителей города принимать от апостола Андрея святое Крещение. Однако, правитель города консул Эгеат оставался закоренелым язычником и приказал распять апостола.
Для казни апостола Андрея был выбран косой крест в форме буквы Х (почему такой крест и называется теперь Андреевским), а чтобы его мучения были более продолжительными, Эгеат велел не прибивать, а привязать его руки и ноги. «О крест, освященный моим Господом и Владыкою, приветствую тебя, образ ужаса, ты, после того как Он умер на тебе, сделался знаком радости и любви!» — с такими словами апостол взошел на этот крест. Два дня провисел он на нем до своей кончины, два дня он разговаривал со стоявшим вокруг народом…
Люди, слушавшие его, всей душей сострадали ему и требовали снять святого апостола с креста. Испугавшись народного возмущения, Эгеат приказал прекратить казнь. Но святой апостол стал молиться, чтобы Господь удостоил его крестной смерти. Как ни пытались воины снять апостола Андрея, руки им не повиновались. Когда распятый апостол, воздав Богу хвалу, яркое сияние Божественного света освятило крест и распятого на нем мученика. Когда сияние исчезло, святой апостол Андрей Первозванный уже предал свою душу Господу. Максимилла, жена правителя, сняла с креста тело апостола и с честью погребла его.
В 357 году мощи святого апостола Андрея Первозванного были торжественно перенесены в Константинополь и положены в храме Святых Апостолов рядом с мощами святого апостола и евангелиста Луки и ученика апостола Павла — апостола Тимофея. По взятии Константинополя крестоносцами, в 1208 году мощи святого апостола Андрея были перевезены в Италию и помещены в кафедральном храме в Амальфи. При Папе Римском Пие II (1458) честная глава святого апостола Андрея была перенесена в Рим и положена в соборе святого апостола Петра.