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