Первое апостольское путешествие продолжалось с 45 по 51 гг. Апостолы прошли весь о. Кипр, основали христианские общины в малоазийских городах Антиохии Писидийской, Иконии, Листре и Дервии.
В 51 г. св. Павел принял участие в Апостольском Соборе в Иерусалиме, где горячо восставал против необходимости соблюдения для христиан из язычников обрядового Моисеева закона.
Вернувшись в Антиохию, св. Павел в сопровождении Силы предпринял второе апостольское путешествие. Сначала он посетил уже основанные им Церкви в Малой Азии, а затем перешел в Македонию, где основал общины в Филиппах, Солуни и Берии. Из Македонии св. Павел перешел в Грецию, где проповедовал в Афинах и Коринфе. Отсюда он послал два послания к Солунянам. Второе путешествие длилось с 51 по 54 гг. В 55 г. св. Павел отправился во Иерусалим, посетив по пути Ефес и Кесарию, а из Иерусалима прибыл в Антиохию (Деян. 17 и 18 главы).
После недолгого пребывания в Антиохии святой Павел предпринял третье апостольское путешествие (56–58 гг.), посетив ранее основанные малоазийские Церкви, а затем обосновался в Ефесе, где в продолжение двух лет ежедневно проповедовал в училище некоего Тиранна. Отсюда он написал свое послание к Галатам и первое послание к Коринфянам. Народное восстание, возбужденное против Павла, заставило апостола оставить Ефес, и он отправился в Македонию. На пути он послал с Титом из Македонии второе послание к Коринфянам. Вскоре он и сам прибыл в Коринф, откуда написал послание к Римлянам. Попрощавшись в Мелите с ефесскими пресвитерами, он прибыл в Иерусалим, где из-за возникшего против него мятежа был взят под стражу римскими властями и оказался в узах, – сначала при проконсуле Феликсе, а потом при сменившем его проконсуле Фесте. Это случилось в 59 г.
В 61 г. Павел, как римский гражданин, по собственному желанию был отправлен в Рим на суд кесаря. Потерпев кораблекрушение у о. Мальты, святой апостол только летом 62 г. достиг Рима, где пользовался снисхождением римских властей и невозбранно проповедовал. Этим оканчивается повествование о его жизни в книге Деяний Апостольских (главы 27 и 28). Из Рима святой Павел написал свои послания к Филиппийцам, к Колоссянам, к Ефесянам и к Филимону. Из Рима же в 64 г. написано и послание к палестинским Евреям.
Дальнейшая судьба св. апостола Павла в точности неизвестна. Возможно, он оставался в Риме и по повелению Нерона был предан мученической смерти в 64 г.
Есть также основания предполагать, что после двухлетнего заключения (первых уз) Павлу дана была свобода, и он предпринял четвертое апостольское путешествие. на которое указывают его так называемые «пастырские послания» — к Тимофею и Титу. По возвращении в Рим он был снова заключен в узы («вторые узы»), в которых и находился до смерти. Есть предание, что по возвращении в Рим он проповедовал даже при дворе императора Нерона и обратил к вере во Христа его любимую наложницу. За это он был предан суду, хотя милостью Божиего избавлен был, по собственному выражению, от львиных челюстей, то есть от съедения зверями в цирке (2 Тим. 4.16–17). Из вторых уз он написал в Ефес второе послание
