Двенадцать учеников Иисуса разделили между собой страны, куда они должны были нести евангельскую проповедь, обращая язычников ко Христу. После Сошествия Святого Духа на апостолов, святой Андрей отправился с проповедью Слова Божия в восточные страны.
По преданию, апостол Андрей принял мученическую смерть в городе Патры в Греции. Косой крест, на котором апостол Андрей принял мученическую кончину, с тех пор называется Андреевским крестом.
Приговоренный к смертной казни, он обратился к властям с просьбой не распинать его на таком же по форме кресте, как тот, на котором был распят Христос. Его просьба была удовлетворена и, как считается, святой Андрей принял смерть на сложенном из двух бревен косом кресте, который впоследствии и стал его символом. Именно от этого креста и произошли многочленные «Андреевские флаги» — Шотландии, Ирландии, военно-морского флота России и другие. По преданию местом проповеди Апостола Андрея Первозванного являются катакомбы заповедника Дивногорья в Воронежской области.
Святой Апостол Андрей является покровителем России, Шотландии, Греции и Румынии.
30 ноября 1698 года Петром I учреждена первая (и высшая) награда России — императорский Орден святого апостола Андрея Первозванного.