О призвании первых Апостолов рассказывают нам три Евангелиста: Матфей, Марк и Лука, причем первые два кратко, как бы констатируя лишь самый факт призвания, а св. Лука подробно, описывая предшествовавший этому призванию чудесный улов рыбы. Как повествует нам св. Евангелист Иоанн, еще на Иордане последовали за Господом намеченные Им первые ученики Его Андрей и Иоанн, затем пришли к Господу Симон, Филипп и Нафанаил. Но возвратившись с Иисусом в Галилею, они мало-помалу обратились к своим прежним занятиям - к рыбной ловле. Теперь Господь призывает их к постоянному следованию за Собой, повелевая им оставить рыбную ловлю и посвятить себя иному труду - уловляя людей для Царствия Божия.
Слух о пришествии Мессии быстро распространился по Галилее, и толпы людей стекались послушать Его учение. Все теснились вокруг Него, и вот, однажды, когда Он был на берегу Геннисаретского озера, называвшегося также морем (вероятно, благодаря бывшим на нем сильным бурям), Ему пришлось сесть в лодку чтобы отплыть несколько и учить из нее народ. Окончив поучение, Господь велел Симону, которому принадлежала лодка, отплыть на глубину и закинуть сети. Опытный рыбак, трудившийся всю ночь неудачно, был уверен, что и новый лов не будет успешен, но произошел столь чудесный улов, что даже сеть прорывалась. Петр и Андрей должны были позвать на помощь своих товарищей, находившихся в другой лодке, Иакова и Иоанна, чтобы те помогли им вытащить пойманную рыбу. Рыбы оказалось столько, что наполненные ею обе лодки начали тонуть. Объятый благоговейным ужасом Петр припал к ногам Иисусовым, говоря: "выйди от меня, Господи! потому что я человек грешный". В этих словах он хотел выразить сознание своего недостоинства перед величием и могуществом Чудотворца. Словом кротости Господь успокаивает Петра и предрекает ему его будущее высокое предназначение. По свидетельству Евангелистов Матфея и Марка, Господь сказал обоим братьям Петру и Андрею: "Идите за Мною, и Я сделаю вас ловцами человеков!", а затем призвал к такому же следованию за Собой других двух братьев Иакова и Иоанна Зеведеевых. Оставив свои сети, а последние два и отца своего, они последовали за Иисусом.