Vemo, da je bil učenec Janeza Krstnika in prav ob njem je zaslišal: »Glej, Božje Jagnje!« (Jn 1,36) Andrej je takoj šel za njim in videl, kje Učitelj stanuje, ter tisti dan ostal pri njem (Jn 1,39). Znal je torej iskati (»Učitelj, kje stanuješ?«) in znal je prepoznati trenutek, ko je moral zapustiti dotedanji prostor rasti ob Janezu Krstniku in sprejeti novega. Svoje čudovite izkušnje novega doma v odnosu z Učiteljem pa ni zadržal zase, ampak jo je takoj prenesel svojemu bratu Simonu. Pozneje je po izročilu poučeval po Mali Aziji in Črnem morju. To je razlog, da velja za zaščitnika Rusije, Ukrajine in Romunije in se tako lahko obračamo k njemu v prošnji za mir.