Затем Андрей пошел к своему брату Симону, тоже рыбаку, и привел его к Иисусу. Взглянув на Симона, Иисус сразу определил его «душевные качества» и решил соответственно тут же его переименовать, сказав: – Ты Симон, сын Ионин: ты наречешься Петр, что значит «камень». Так появился апостол Петр. Однако в характере Петра, каким его рисуют новозаветные произведения, трудно найти подходящее обоснование такому прозвищу, носитель которого при всей своей видимой решительности отнюдь не отличался каменной твердостью и впоследствии трижды отрекался от своего учителя. Вскоре число апостолов пополнили Филипп и Нафанаил, прозванный Варфоломеем. Шестым призванным становится старший брат апостола Иоанна – Иаков Зеведеев, который именуется также Иаковом Большим, или Старшим.
По Евангелию от Матфея (гл. 4, ст. 18—22), первыми Иисус призвал «двух братьев – Симона, называемого Петром, и Андрея, брата его», причем здесь уже не говорится, что до этого они были учениками Иоанна Крестителя, а Симон, как явствует из текста, уже носил второе имя – Петр. Затем призывается пара других братьев – Иаков и Иоанн Зеведеевы. Евангелие от Марка (гл. 1, ст. 16—20) придерживается этой же последовательности призвания апостолов. Одним из призванных к апостольству был мытарь. Так называли местных сборщиков податей, служивших римлянам. Мытари пользовались всеобщей неприязнью, как вымогатели и грабители народа, продавшиеся завоевателям своей родины. Согласно Евангелию от Матфея (гл. 9, ст. 9), этим мытарем был Матфей, которого Иисус застал за сбором пошлин, сказав ему «ступай за мною». Бросив свое занятие, он делается апостолом, с именем которого церковь связывает написание одного из четырех евангелий. В Евангелиях от Марка (гл. 2, ст. 14) и от Луки (гл. 6, ст. 27) мытаря зовут Левий, в дальнейшем же изложении он выступает под именем Матфея. У Иоанна эпизод с мытарем отсутствует. Вслед за Матфеем апостолами становятся его брат Иаков Алфеев (Иаков Меньшой), Леввей (он же Фаддей), Фома и Симон Кананит (по Евангелию от Луки и «Деяниям» – Симон, прозываемый Зилотом). Последним, двенадцатым по счету, попал в апостолы некий Иуда из города Кериот, что при слитном произношении и написании превратило его в Иуду Искариота. Произведения Нового завета оставляли читателей в неведении относительно конца жизни апостолов, авторитет которых как непосредственных учеников Христа все более возрастал по мере укрепления с помощью властей христианства. Только об одном из них – Иакове Большом, брате Иоанна – «Деяния» сообщают, что Ирод Агриппа убил его мечом.