Просвещая народы учением Христовым, апостол Павел предпринял длительные путешествия. Кроме неоднократного пребывания в Палестине, он побывал с проповедью о Христе в Финикии, Сирии, Каппадокии, Галатии, Ликаонии, Памфилии, Карии, Ликии, Фригии, Мисии, Лидии, Македонии, в Италии, на островах Кипр, Лесбос, Самофракия, Самос, Патмос, Родос, Мелит, Сицилия и в других землях. Могущество проповеди его было столь велико, что иудеи не могли ничего противопоставить силе Павлова учения (Деян. 9:22); язычники сами просили его проповедовать слово Божие и всем городом собирались слушать его (Деян. 13:42–44). Благовествование апостола Павла быстро распространялось повсюду и обезоруживало всех (Деян. 13:49, 14:1, 17:4, 12, 18:8). Его проповеди доходили до сердец не только простых людей, но и людей ученых и знатных (Деян. 13:12, 17:34, 18:8). Сила слова апостола Павла сопровождалась чудесами: слово его исцеляло больных (Деян. 14:10, 16:18), поразило слепотой волшебника (Деян. 13:11), воскресило мертвого (Деян. 20:9–12); даже вещи святого апостола были чудодейственны – от прикосновения к ним совершались чудесные исцеления, а злые духи покидали одержимых (Деян. 19:12). За благодеяния и пламенную проповедь Господь удостоил Своего верного ученика восхищения до третьего неба. По собственному признанию святого апостола Павла, он «был восхищен в рай и слышал неизреченные слова, которых человеку нельзя пересказать» (2 Кор. 12:2–4).
В своих непрестанных трудах апостол Павел переносил неисчислимые скорби. В одном из Посланий он признается, что не раз бывал в темницах и многократно при смерти. «От иудеев, – пишет он, – пять раз дано мне было по сорока ударов без одного; три раза меня били палками, однажды камнями побивали, три раза я терпел кораблекрушение, ночь и день пробыл в глубине морской. Много раз был в путешествиях, в опасностях на реках, в опасностях от разбойников, в опасностях от единоплеменников, в опасностях от язычников, в опасностях в городе, в опасностях в пустыне, в опасностях на море, в опасностях между лжебратиями, в труде и в изнурении, часто в бдении, в голоде и в жажде, часто в посте, на стуже и в наготе» (2 Кор. 11:24–27).
Все свой нужды и скорби святой апостол Павел переносил с великим смирением и слезами благодарности (Деян. 20:19), ибо в любое время готов был умереть за имя Господа Иисуса (Деян. 21:13). Несмотря на непрестанные гонения, которые претерпевал апостол Павел, он испытывал к себе и великое уважение своих современников. Язычники, видя его чудеса, воздавали ему великую честь (Деян. 28:10); жители Листры за чудесное исцеление хромого признали его богом (Деян. 14:11–18); имя Павлово употребляли иудеи при заклинаниях (Деян. 19:13). Верующие с величайшим усердием охраняли апостола Павла (Деян. 9: 25, 30, 19:30, 21:12); прощаясь с ним, христиане со слезами молились о нем и, целуя, провожали его (Деян. 20:37–38); некоторые коринфские христиане называли себя Павловыми (1 Кор. 1:12).
По некоторым преданиям, апостол Павел помогал апостолу Петру одолеть Симона волхва и обратить к христианству двух любимых жен императора Нерона, за что был осужден на смерть. Другие источники указывают, что причиной казни апостола Павла послужил факт обращения им в христианство главного императорского виночерпия. По некоторым данным, день смерти апостола Павла совпадает с днем смерти апостола Петра, по другим – она произошла ровно через год после распятия апостола Петра. Как римский гражданин, апостол Павел был усечен мечом.
Почитание святых апостолов Петра и Павла началось сразу же после их казни. Место их погребения было священно для первохристиан. В IV веке святым равноапостольным Константином Великим († 337; память 21 мая) были воздвигнуты храмы в честь святых первоверховных апостолов в Риме и Константинополе. Совместное их празднование – 29 июня – было настолько распространено, что известный церковный писатель IV века святитель Амвросий, епископ Медиоланский († 397; память 7 декабря), писал: «...празднование им не может утаиться ни в одной части мiра». Святитель Иоанн Златоуст в беседе на день памяти апостолов Петра и Павла говорил: «Что больше Петра! Что равно Павлу делом и словом! Они превзошли всю природу земную и небесную. Связанные телом, они сделались превосходнее ангелов... Петр есть предводитель апостолов, Павел – учитель вселенной и причастник горних сил. Петр – узда беззаконных иудеев, Павел – призыватель язычников; и усматривай высочайшую премудрость Господа, Который Петра избрал из рыбарей, Павла – из скинотворцев. Петр – начало православия, великий священнослужитель Церкви, необходимый советник христиан, сокровищница горних даров, избранный апостол Господа; Павел – великий проповедник истины, слава вселенной, парящий в высоте, духовная лира, орга́н Господень, бдительный кормчий Христовой Церкви».
