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