В самом начале своего служения Иисус Христос проходил мимо двух братьев-рыбаков, закидывавших сети в Галилейское озеро. Он сказал им самые простые слова: «Идите за мною, и Я сделаю вас ловцами человеков». Они так и поступили, бросив в одночасье всю свою прежнюю жизнь. Это были Симон (Петр) и Андрей.

Братья были родом из селения Вифсаида. Евангелист Иоанн повествует, что еще прежде Андрей был учеником Иоанна Крестителя, и слышал, как тот называл Иисуса «Агнцем Божьим». Ведь это и было самым главным в Его земном служении: не проповедь, не чудеса, а жертва, которую Ему предстояло принести на кресте, став Агнцем ради спасения всего человечества. Андрей поверил в это сразу, и потому мы называем его сегодня Первозванным — из апостолов он был призван первым. Именно он указал Христу на мальчика с пятью хлебами и двумя рыбками, которые потом были чудесным образом умножены, чтобы накормить толпу. Он вместе с Филиппом привел ко Христу некоторых эллинов (другого такого случая мы не знаем), но вообще Писание мало рассказывает об Андрее. В основном его жизнь известна нам из его Деяний и Жития.

Когда апостолы отправлялись на проповедь, они разделили между собой по жребию страны, в которых им предстояло возвещать Благую весть. Андрею досталось побережье Понта Эвксинского, то есть Черного моря. Южные берега (включая и крымское южнобережье) входили в состав тогдашнего «цивилизованного мира», то есть Римской империи, а в северном Причерноморье жили варвары, которых называли скифами. Как далеко на север зашел в своих странствиях апостол Андрей, мы точно не знаем — сохранилось сравнительно позднее предание о том, что он поднялся вверх по Днепру и освятил место, на котором потом был построен город Киев, и даже о том, как он добрался до Новгородской земли и удивился обычаю тамошних жителей париться в банях.

После своего путешествия в Причерноморье апостол отправился в столицу империи — Рим, где находился его брат Петр. В Риме тогда правил император Нерон, и для христиан наступали времена гонений, в которых предстояло погибнуть обоим братьям.

Из столицы Андрей решил вернуться в прежние места. По дороге он остановился в городе Патры на греческом полуострове Пелопоннес, где он стал свидетелем гонений на христиан и выступил в их защиту перед римским наместником по имени Эгеат. Андрей был брошен в тюрьму в ожидании скорой казни, и толпы народа собрались около нее, готовые на бунт, чтобы освободить невиновного страдальца. Он проповедовал им, уговаривая не препятствовать тому, что должно произойти, потому что временные страдания приведут его к вечной славе.

Для казни апостола Андрея был выбран косой крест в форме буквы Х (почему такой крест и называется теперь Андреевским), а чтобы его мучения были более продолжительными, Эгеат велел не прибивать, а привязать его руки и ноги.