Легенда гласит, что в VIII в. мощи святого Андрея были перенесены в Шотландию и помещены в кафедральный собор в Сент-Эндрюс. Другое предание уверяет, что мощи Андрея Первозванного были перевезены в XIII в. в г. Амальфи (Италия). Возможно, однако, что обе эти легенды правдивы, и частицы мощей апостола Андрея действительно попали в обе эти страны, поскольку церковь благословила распространение святых реликвий по всему миру, и мощи святых нередко делились на частички и отвозились в разные храмы, города, государства. Под названием «Акты Андрея» или «Деяния Андрея» в позднейших переделках на греческом и латинском языках сохранилась апокрифическая история апостолов, известная еще Евсевию, автором которой был, как полагают, гностик Харин. Кроме того, на греческом языке сохранились два отрывка «Деяний Андрея и Матфея между людоедами» и мартиролог Андрея, равно как некоторые отрывки из «Деяний Петра и Андрея». Все они напечатаны Тишендорфом в «Acta apostolorum apocrypha», а также в дополнении к «Apocalypses apocryphae». В латинской редакции «Virtutes Andreae», повествующая обо всех путешествиях апостола от Понта до Греции, и «Passio Andreae» изданы в Кёльне в 1531 г. и вошли также в сборник Абдиаса. Согласно одному позднейшему сказанию, Андрей был апостолом в Константинополе, где он посвятил первого епископа Стахия. Поэтому в лице Андрея Константинопольская православная церковь обрела своего небесного покровителя, что впоследствии позволило Византии вести идеологическую борьбу с Римом на равных, поскольку Римско-католическая церковь не упускала случая подчеркнуть свой приоритет в церковных делах, ссылаясь на преемство традиции от самих первоверховных апостолов Петра и Павла. Россия, как наследница Византии, также считала Андрея своим патроном, что отразилось в XVIII в. на государственной символике. Русский царь Петр I включил изображение креста святого Андрея в государственный герб и сделал его символом военно-морского флота, поскольку именно от этого апостола Россия приняла святое крещение. Так как Андрей был рыбаком, голубой крест на белом фоне указывал на его связь с морем. В России в день апостола Андрея Первозванного девушки гадали о своих суженых. Многие из них по заведенному обычаю накануне соблюдали пост и молились о даровании им хороших женихов. На Полесье девушка, желая увидеть во сне своего суженого, сеяла лен в горшке, наполненном землею. Прочитав над горшком «Отче наш», девять раз стоя, девять раз на коленях и девять раз сидя, она говорила: «Святый Андрею, я на тебе лен сею, дай же мини знати, за ким я буду той лен рвати». Андрей Первозванный считается патроном России, Шотландии, Румынии, Греции, Сицилии, г. Амальфи. Ему молятся моряки и рыбаки. Память апостолу Андрею отмечается 30 ноября/13 декабря и 30 июня/13 июля.