Перший учень Христа
Після Воскресіння і Вознесіння Христова, свідком якого також був святий апостол Андрій, він повернувся в Єрусалим. Тут у День П`ятидесятниці разом з іншими апостолами і Пресвятою Богородицею, апостол Андрій наповнився Духа Святого, як передбачив Сам Господь.
З проповіддю Слова Божого святий апостол Андрій зробив декілька подорожей, під час яких тричі повертався до Єрусалиму. Він пройшов Малу Азію, Фракію, Македонію, Скіфію, Причорномор`я (за переказами Грузинської Церкви, апостол Андрій проповідував разом з апостолом Симоном Канаітом в Абхазії, де апостол Симон прийняв мученицьку кончину). Угору по Дніпру апостол Андрій піднявся до місця майбутнього Києва, де, як оповідає преподобний Нестор Літописець, поставив хрест на київських горах, звернувшись до учнів своїм зі словами: «Бачите ви гори ці? На цих горах засяє благодать Божа, буде місто велике, і Бог спорудить багато церков». Просуваючись далі на північ, апостол Андрій дійшов до поселень слов`ян на місці майбутнього Новгорода і біля нинішнього села Грузино поставив свій жезл. Звідси апостол Андрій через землі варягів пройшов до Риму і знов повернувся у Фракію. Тут в невеликому селищі Візантії (майбутн,ьому Константинополі) він заснував християнську Церкву, присвятивши в єпископа одного з сімдесяти апостолів Христових - Стахія.
На своєму шляху апостол Андрій зазнавав багато скорботи від язичників. Його били, виганяли з міст. Але Господь зберігав свого обранця і по його молитвах здійснював дивні чудеса. Останнім містом, куди прийшов святий апостол Андрій Первозванний і, де прийняв він мученицьку кончину, було місто Патри (Патрас). Тут по молитві апостола видужав важко хворий Сосій, знатний городянин. Накладенням апостольських рук зцілилася Максимила, дружина правителя Патрского і його брат філософ Стратоклій. Це спонукало жителів міста приймати від апостола Андрія святе Хрещення, проте правитель міста консул Егеат залишався закоренілим язичником. Святий апостол з любов`ю і смиренням кликав до його душі, прагнучи відкрити йому християнську таємницю вічного життя, чудотворну силу Святого Хреста Господня. Розгніваний Егеат наказав розіп`яти апостола. З радістю прийняв святий Андрій Первозванний рішення правителя і зійшов на місце страти. Щоб продовжити муки апостола, Егеат наказав не прибивати рук і ніг його до хреста, а прив`язати їх. За переказами, хрест, на якому був розп`ятий святий апостол Андрій Первозванний, мав форму літери «Х» і отримав назву «Андріївський хрест».
Два дні апостол з хреста учив присутніх навколо городян. Люди, що слухали його, всією душею співчувати йому і вимагали зняти святого апостола з хреста. Злякавшись народного обурення, Егеат наказав припинити страту. Але святий апостол став молитися, щоб Господь удостоїв його хресної смерті. Як не намагалися воїни зняти апостола Андрія, руки їм не корилися. Розіп`ятий апостол, віддавши Богу хвалу, вимовив: «Господи, Ісусе Христе, прийми дух мій». Тоді яскраве сяйво Божественного світла освятило хрест і розіп`ятого на ньому мученика. Коли сяйво зникло, святий апостол Андрій Первозванний вже віддав свою душу Господу. Максимила, дружина правителя, зняла з хреста тіло апостола і з честю похоронила його. У 357 році мощі святого апостола Андрія Первозванного були урочисто перенесені до Константинополя і покладені в храмі Святих Апостолів поряд з мощами святого апостола і євангеліста Луки і учня апостола Павла - апостола Тимофія. За взяття Константинополя хрестоносцями, в 1208 році мощі святого апостола Андрія були перевезені до Італії і поміщені в кафедральному храмі в Амальфі. При Папі Римському Пії II (1458) чесна глава святого апостола Андрія була перенесена до Риму і покладена в соборі святого апостола Петра.