Nel Vangelo di Marco si racconta che Andrea di Betsaida fu chiamato da Gesù mentre stava gettando le reti in mare insieme a suo fratello, Simon Pietro: «Seguitemi», disse il Maestro, «vi farò diventare pescatori di uomini», ed essi, lasciate le reti, lo seguirono immediatamente. Un profilo diverso di questo apostolo emerge nel quarto Vangelo, dove Giovanni lo presenta come il primo discepolo che seguì Gesù, per questo la tradizione ortodossa lo chiama Protokletos, cioè il primo chiamato. Secondo Origene, la cui testimonianza è raccolta da Eusebio nella Storia ecclesiastica, Andrea avrebbe evangelizzato la Scizia, l’odierna Russia meridionale, e predicato in Asia Minore, nelle regioni della Bitinia e del Ponto, per questo è onorato come patrono della Romania, dell’Ucraina e della Russia. Da Sinope, in Turchia, proseguì per la Grecia e morì a Patrasso, dove subì il supplizio della crux decussata, una croce a forma di X, detta poi croce di sant’Andrea.