Однако апостолы не сразу всецело посвятили себя апостольскому званию. Из Евангелия мы знаем, что братья Андрей и Симон Петр и братья Иоанн и Иаков должны были на какое-то время вернуться к своим семьям и заняться своей обычной работой – рыбной ловлей. Несколько месяцев спустя Господь, проходя мимо Галилейского озера и увидев их ловящими рыбу, сказал: «Идите за Мной, и Я сделаю вас ловцами человеков». Тогда они оставили свои лодки и сети и с того дня стали неотлучными учениками Христовыми.

 После Сошествия Святого Духа на апостолов святой Андрей отправился с проповедью Слова Божия в восточные страны. Прошел Малую Азию, Фракию, Македонию, дошел до Дуная, прошел побережье Черного моря, Крым, Причерноморье и по Днепру поднялся до места, где стоит теперь город Киев. Здесь он останавливался у Киевских гор на ночлег. Встав утром, он сказал бывшим с ним ученикам: «Видите ли горы эти? На этих горах воссияет благодать Божия, будет великий город, и Бог воздвигнет много церквей». Апостол поднялся на горы, благословил их и водрузил крест. Помолившись, он поднялся еще выше по Днепру и дошел до поселений славян, где был основан Новгород. Отсюда апостол прошел через земли варягов в Рим для проповеди и вновь вернулся во Фракию, где в небольшом селении Византии, будущем могучем Константинополе, основал христианскую Церковь. Имя святого апостола Андрея связывает мать – Церковь Константинопольскую с ее дочерью – Русской Церковью.

 На своем пути Первозванный апостол претерпел много печалей и мук от язычников: его изгоняли из городов, избивали. В Синопе его побили камнями, но, оставшись невредимым, верный ученик Христов неустанно нес людям проповедь о Спасителе. По молитвам апостола Господь совершал чудеса. Трудами святого апостола Андрея возникали христианские Церкви, которым он ставил епископов и священство. Последним городом, куда пришел Первозванный апостол и где ему суждено было принять мученическую кончину, был город Патры, расположенный у Коринфского залива.

 Многие чудеса Господь явил через ученика Своего в городе Патры. Недужные исцелялись, слепые прозревали. По молитве апостола выздоровел тяжело больной Сосий, знатный горожанин; наложением апостольских рук исцелилась Максимилла, жена правителя Патрского, и его брат Стратоклий. Совершённые апостолом чудеса и его пламенное слово просветили истинной верой почти всех граждан города Патры. Немного оставалось язычников в Патрах, среди них был правитель города Эгеат. Апостол Андрей не раз обращался к нему со словами Благовестия. Но даже чудеса апостола не вразумляли Эгеата. Святой апостол с любовью и смирением взывал к его душе, стремясь открыть ему христианскую тайну вечной жизни, чудотворную силу Святого Креста Господня. Разгневанный Эгеат приказал распять апостола. Язычник думал опорочить проповедь святого Андрея, если предаст его смерти на кресте, который прославлял апостол. С радостью принял святой Андрей Первозванный решение правителя и с молитвой ко Господу сам взошел на место казни. Чтобы продлить мучения апостола, Эгеат приказал не прибивать руки и ноги святого, а привязать их ко кресту. Два дня апостол с креста учил собравшихся вокруг горожан. Люди, слушавшие его, всей душой сострадали ему и потребовали снять святого апостола с креста. Испугавшись народного возмущения, Эгеат приказал прекратить казнь. Но святой апостол стал молиться, чтобы Господь удостоил его крестной смерти. Как ни пытались воины снять апостола Андрея, руки им не повиновались. Распятый апостол, воздав Богу хвалу, произнес: «Господи, Иисусе Христе, приими дух мой». Тогда яркое сияние Божественного света осветило крест и распятого на нем мученика. Когда сияние исчезло, святой апостол Андрей Первозванный уже предал свою святую душу Господу († 62). Максимилла, жена правителя, сняла со креста тело апостола и с честью погребла его.

 Несколько столетий спустя, при императоре Константине Великом, мощи святого апостола Андрея были торжественно перенесены в Константинополь и положены в храме Святых Апостолов рядом с мощами святого евангелиста Луки и ученика апостола Павла – апостола Тимофея.

 Русская Церковь, приняв веру из Византии, епископы которой ведут преемство от апостола Андрея, тоже считает себя его преемницей. Вот почему память святого Андрея Первозванного так торжественно почиталась в дореволюционной России. Император Петр I учредил в честь апостола Андрея первый и высший орден, который давался в награду сановникам государства. С петровских времен русский флот сделал своим стягом Андреевский флаг, на белом фоне голубой крест формы X, под сенью которого русские одержали множество побед.