В 46 ап.Павел вместе с Варнавой и Марком отправился в свое 1–е м и с с и о н е р с к о е п у т е ш е с т в и е. Они посетили о.Кипр, города Памфилии и Писидии на юге М.Азии (имперская провинция Галатия), шли, всюду держась рим. военно–торговых дорог. Свою проповедь Христа апостол обычно начинал с иудеев, затем переходил к *прозелитам и, наконец, к язычникам, к–рые стали его основной паствой. В 49 Павел с Варнавой приехали в Иерусалим, где состоялся «апостольский собор», отменивший для христиан–неевреев обязанность соблюдать уставы ветхозав. Закона. Во время своего 2–го м и с с и о н е р с к о г о п у т е ш е с т в и я (50–53) ап. Павел обошел города Сирии, М.Азии и впервые высадился на европ. берегу. Его сопровождали иерусалимский пророк Сильван (Сила), листрянин Тимофей и греч. врач Лука (будущий евангелист). Апостол основал церкви в рим. городах Македонии, в Фессалониках и в Коринфе. Коринфская община стала первой большой языко–христ. церковью, руководимой ап.Павлом (Деян 15–18). 1–е и 2–е путешествия были отмечены острыми спорами Павла с руководством иудейских общин. Только маленькая община г.Филипп целиком приняла евангельское учение; в других местах проповедь Евангелия была встречена как новшество — сначала с недоумением, а затем с враждебностью (эти годы вообще характерны конфронтацией течений внутри иудейства). Было неск. случаев, когда против миссионеров вооружались и язычники, но положение Павла как рим. гражданина не раз защищало его. Кроме того, в провинциях имперские власти относились к новым религиям терпимо, а само язычество переживало кризис. Все это способствовало миссии среди эллинов.
3–е м и с с и о н е р с к о е п у т е ш е с т в и е (53–58) было предпринято ап.Павлом из Антиохии с целью посетить и духовно укрепить уже прежде основанные им общины и создать новые. Он пересек М.Азию, побывал в городах Македонии и Греции, два года провел в Эфесе и отплыл из Милета в Иудею, куда хотел попасть на праздник. Он вез пожертвования для Иерусалимской церкви, к–рые были данью уважения к ней как к Церкви–Матери и знаком общехрист. единства. Однако св.Иаков принял апостола довольно сдержанно, т. к. не одобрял его отоношения к Закону. А через неск. дней ап.Павел подвергся в Храме нападению фанатиков и был арестован рим. властями. Доставленный под конвоем в Кесарию, он два года ждал суда и был в конце концов оправдан прокуратором и царем Агриппой II. Чтобы избежать нового покушения со стороны врагов, ап.Павел воспользовался своей привилегией римского гражданина и потребовал императорского суда. Прокуратор отправил его морским путем в Рим, куда он прибыл ок.60 после долгого и нелегкого путешествия (кораблекрушение и вынужденная задержка на Мальте). Рассказ Деян обрывается на 63 г., не сообщая, был ли Павел оправдан. Есть основания считать, что процесс имел благоприятный для апостола исход, хотя Гарнак, Брюс и др.историки считают, что св.Павел был осужден и казнен в связи со вспыхнувшим в Риме гонением Нерона (лето 64). По преданию, сохраненному у Климента Римского и в Мураториевом каноне, апостол принял мученическую смерть лишь неск. лет спустя, успев осуществить свой давний замысел: достичь зап. границы империи — Испании. В любом случае, именно в Риме он был приговорен к смерти и обезглавлен. Память св. ап. Павла Правосл. Церковь празднует одновременно с памятью св. ап. Петра 29 июня.
Кроме канонич. текстов (Деян, послания) о жизни ап.Павла повествует ряд *апокрифов: Деяния ап.Павла; Сказание о мученичестве ап.Павла; переписка ап.Павла с философом Сенекой; послание к Лаодикийцам; Апокалипсис ап.Павла. Однако историч. ценность их весьма невелика. См. их англ. перевод в ANT, 1975 и библиогр. к ст. Апокрифы.