On zatim privede i svog brata Simona (Petra) vjeri hrišćanskoj. Po zanimanju je bio ribar, ali na poziv Isusa Hrista, baci mreže i pođe za Njim, nakon čijeg vaskrsenja i vaznesenja primi, kao i ostali apostoli, Duha Svetoga. Propovijedao je u mnogim zemljama, a između ostalih u Vitiniji, Vizantiji, Trakiji i Makedoniji, Tesaliji, Eladi, Irakliji i Amastridi. Preveo je mnoge narode u hrišćansku vjeru, postavio mnoge sveštenike i episkope. U Kijevu je podigao Krst na visini i prorokovao sjajnu budućnost hrišćanskom narodu Rusije.
Propovijedajući Hristovo Jevanđelje, on pretrpi mnoge nedaće i nevolje, ali je ostao nepokolebljiv u svojoj vjeri. Svojim čudesnim moćima iscijelio je mnoge bolesne, među kojima i ženu carskog namjesnika u gradu Patri, koju on podiže iz postelje, te ona prihvati hrišćansku vjeru. Silno se razgnevi na to namjesnik Eteata i naredi da se Sveti Andrej razapne na krst i izbodu kopljima, što i bi učinjeno.
Ali, ni tada nije odustao Sveti Andrej, već je onako ranjav i izmoren i sa krsta dijelio narodu korisne pouke, propovijedajući vjeru hrišćansku. Jer ne plaši se on od smrti po drskosti, nego po vjeri, jer smrt pravednih je dragocjena, a smrt grešnika je ljuta. Usrdno moleći se Bogu, svoju dušu mu je predao u 62. godini života.
Poslije više godina njegove mošti su prenesene u Carigrad u hram Svetih apostola. Njegova glava se nalazi u Rimu, a jedna ruka u Moskvi, dok se dio moštiju nalazi u manastiru Svetog Apostola Andreja u Kefaloniji (Grčka). Kako je za života iscjeljivao uboge i bolesne, tako je nastavljeno i nakon njegove smrti sa djelovanjem njegovih čudesnih moštiju. On pomaže svima koji u nevolji i bolesti traže pomoć od njega.
Tropar (glas 4):
Jako apostolov pervozvani, i vrhovnoga suščij brat vladičje svih Andreje molisja: mir vseljenij darovati i dušama našim veliju milost.
