Андрей впервые увидел Спасителя, когда святой Предтеча указал на идущего Иисуса Христа и произнёс: «Вот Агнец Божий». Услышав это, Андрей оставил Крестителя и последовал за Христом, став первым учеником Христа, и получившего потому приставку к имени своему – «Первозванный».
Потом Андрей нашёл своего брата Симона Петра и тоже привёл его к Иисусу.
Правда, апостол Матфей, повествуя о встрече Спасителя с братьями, говорит следующее:
«Андрей и его брат Симон были галилейскими рыбарями, родившимися и росшими в Вифсаиде, отца их звали Ионою. Повзрослев, братья перебрались в Капернаум, где обзавелись собственным домом и продолжали заниматься рыбной ловлей».
И тот же апостол Матфей повествует о том, как Спаситель встретил Андрея и его брата Симона Петра на берегу Генисаретского озера, где братья ловили рыбу, забрасывая сети в воду. Иисус обратился к ним со словами: «Идите за мною, и Я сделаю вас ловцами человеков». И они последовали за ним, оставив свои сети.
Немного слов посвящено в писании апостолу Андрею.
В Евангелии от Иоанна сказано о том, что во время чуда умножения хлебов Андрей указал на мальчика, имевшего «пять хлебов ячменных и две рыбки». Он же показал Спасителя язычникам, пришедшим в Иерусалим для поклонения истинному Богу.
По свидетельству евангелиста Марка, святой Андрей был одним из четырёх учеников Иисуса, которым Он на горе Елеонской открыл судьбы мира.
До последнего дня земного пути Спасителя следовал за ним его Первозванный апостол. После крестной гибели Го?спода святой Андрей стал свидетелем Воскресения и Вознесения Христова. В день Пятидесятницы (то есть через пятьдесят дней после Воскресения Иисуса) в Иерусалиме произошло чудо сошествия Святого Духа в виде огненных языков на апостолов. Так, вдохновляемые Духом Божиим, апостолы получили дар исцелять, пророчествовать и способность говорить на разных наречиях о великих делах Господа.
Ученики Иисуса разделили между собой страны, куда они должны были нести евангельскую проповедь, обращая язычников к Христу. Святому Андрею выпали по жребию обширные земли Вифинии и Пропонтиды, Фракии и Македонии, простирающиеся до Чёрного моря и Дуная, кроме того, земли Скифии и Фессалии, Эллады, и города многие. Святой Андрей прошёл эти города и страны, неся язычникам евангельскую проповедь. Первым поприщем его апостольского служения стало побережье Чёрного моря, которое в те времена называли «Эвксинским Понтом» («Гостеприимным морем»).
В 65 г. по Р.Х. апостол Андрей достиг Боспора, города, который теперь носит название города Керчи. Первые проповеди о Христе апостол вел там, где всегда наблюдалось скопление народа, на площади, где находится церковь «Иоанна Предтечи». Боспоряне оказались благодарными слушателями и учениками, что дало ему возможность создать здесь первую в Восточной Европе христианскую общину. Кстати, христианская община, созданная святым апостолом Андреем в Боспоре, несмотря на необычайно большое количество войн на территории этого уголка земли, дожила до нашего времени. Она действовала здесь всегда: под властью свирепых гуннов-язычников, готов, хазар, монголов, ордынцев и турок.
Из Боспора Андрей прибыл в Феодосию, как говорится в деяниях апостола, город многолюдный и образованный. Царем здесь был Савромат. Зерна христианского учения не нашли почвы, готовой их принять – уверовали здесь немногие. Оставив их, апостол отправился в Херсонес. Жители этого города оказались народом коварным, тугим на веру и поддающимся влечению всякого ветра. Андрей, пробыв у них довольно дней, воротился в Боспор и, нашедши корабль херсонский, переплыл в Синоп».
В Синопе его побили камнями, но, оставшись невредимым, верный ученик Христов неустанно нес людям проповедь о Спасителе.
Далее Первозванный прошел Малую Азию, Фракию, Македонию, дошел до Дуная, прошел побережье Черного моря, Крым, Причерноморье и по Днепру поднялся до места, где стоит теперь город Киев. Здесь он останавливался у Киевских гор на ночлег. Встав утром, он сказал бывшим с ним ученикам: "Видите ли горы эти? На этих горах воссияет благодать Божия, будет великий город, и Бог воздвигнет много церквей". Апостол поднялся на горы, благословил их и водрузил крест. Помолившись, он поднялся еще выше по Днепру и дошел до поселений славян, где был основан Новгород. Отсюда апостол прошел через земли варягов в Рим, для проповеди, и вновь вернулся во Фракию, где в небольшом селении Византии, будущем могучем Константинополе, основал христианскую Церковь. Имя святого апостола Андрея связывает мать – Церковь Константинопольскую с ее дочерью – Русской Церковью.
На своем пути Андрей Первозванный претерпел много печалей и мук от язычников: его изгоняли из городов, избивали. Последним городом, куда пришел Первозванный, был город Патры а Греции. Было апостолу в то время 95 лет земной жизни.