Traditia Bisericii spune ca, dupa Inaltarea lui Hristos la cer si dupa Cincizecime, Apostolii au tras la sorti si au mers in toata lumea, pentru propovaduire. Atunci, acestui Intai chemat i-au cazut sortii sa mearga in Bitinia, Bizantia, Tracia si Macedonia, cu tinuturile din jurul Marii Negre, pana la Dunare si Scitia (adica Dobrogea noastra) si pana in Crimeea.
Insa a umblat in aceste locuri nu in graba, ci, in fiecare, zabovind si rabdand multe impotriviri si nevoi, pe toate biruindu-le cu ajutorul lui Hristos. S-a intors la urma din nou in Bizantia, hirotonind acolo episcop pe Stahie si, strabatand celelalte tari, a ajuns la tinutul Peloponezului, unde pe multi i-a tras de la idoli la Hristos.
- Tot din Traditie mai stim ca Sfantul Andrei a avut si un sfarsit de mucenic, fiind rastignit, la Patras, langa Corint, cu capul in jos, pe o cruce in forma de X, careia i s-a spus "Crucea Sfantului Andrei".
Chemarea lui Andrei la apostolie este relatata de Sfantul Evanghelist Matei prin cuvintele:
"Pe cand Iisus umbla pe langa Marea Galileii, a vazut doi frati, pe Simon ce se numeste Petru si pe Andrei, fratele lui, care aruncau mreaja in mare, caci erau pescari. Si le-a zis: «Veniti dupa Mine si va voi face pescari de oameni». Iar ei, indata lasand mrejele, au mers dupa El".In sfintele Evanghelii, Sfantul Andrei mai este mentionat doar de doua ori, la inmultirea painilor, dincolo de Marea Galileii, cand el a instiintat pe Mantuitorul ca acolo, in multime, era un baiat care avea cinci paini de orz si doi pesti, iar a doua oara, dupa invierea lui Lazar, cand, impreuna cu Filip, au instiintat pe Domnul ca niste elini, veniti in Ierusalim cu prilejul sarbatoririi Pastelui iudaic, voiau sa-L vada.
Scrierile vorbesc despre faptul ca Sfantul Apostol Andrei a predicat Evanghelia in Scitia Minor, Dobrogea de astazi. Despre el vorbeste si mitropolitul Dosoftei al Moldovei, in cartea sa "Viata si petrecerea sfintilor". El scria ca "Apostolului Andrei i-a revenit (prin sorti) Bitinia si Marea Neagra, si partile Propontului, Halcedonul si Vizantea, unde este acum Tarigradul (Constantinopolul), Tracia si Macedonia, Tesalia si, sosind la Dunare, ce-i zic Dobrogea si altele ce sunt pe Dunare, si acestea toate le-a umblat".
- Sfantul Apostol Andrei a fost inscris in calendarul Bisericii Ortodoxe Romane cu cruce rosie inca din 1995, iar in 1997 Sfantul Sinod al Bisericii Ortodoxe Romane l-a proclamat Ocrotitorul Romaniei
Multe lacasuri de cult poarta numele Sfantului Andrei. Cea mai importanta este Pestera Sfantului Andrei, o biserica adevarata, sapata in stanca, in care se afla un fel de pat, scobit initial in piatra, despre care traditia spune ca pe el se odihnea Apostolul Andrei. Astazi, cei aflati in suferinte merg acolo pentru a-si redobandi sanatatea, petrecand cateva zile si nopti pe acest "pat al Sfantului Andrei".
Sarbatoarea Sfantului Apostol Andrei apare, deopotriva, in 30 noiembrie in calendarul ortodox, romano-catolic, lutheran si anglican. In Scotia, insa, el figureaza in ziua de 9 mai, ca amintire a datei primirii unor relicve ale Sfantului Andrei.