Просвещая народы учением Христовым, апостол Павел предпринял длительные путешествия. Кроме неоднократного пребывания в Палестине, он побывал с проповедью о Христе в Финикии, Сирии, Каппадокии, Галатии, Ликаонии, Памфилии, Карии, Ликии, Фригии, Мисии, Лидии, Македонии, в Италии, на островах Кипр, Лесбос, Самофракия, Самос, Патмос, Родос, Мелит, Сицилия и в других землях.

Могущество проповеди его было столь велико, что иудеи не могли ничего противопоставить силе Павлова учения; язычники сами просили его проповедовать слово Божие и всем городом собирались слушать его. Благовествование апостола Павла быстро распространялось повсюду и обезоруживало всех. Его проповеди доходили до сердец не только простых людей, но и людей ученых и знатных. Сила слова апостола Павла сопровождалась чудесами: слово его исцеляло больных, поразило слепотой волшебника, воскресило мертвого; даже вещи святого апостола были чудодейственны – от прикосновения к ним совершались чудесные исцеления, а злые духи покидали одержимых. За благодеяния и пламенную проповедь Господь удостоил Своего верного ученика «восхищения до третьего неба». По собственному признанию святого апостола Павла, он «был восхищен в рай и слышал неизреченные слова, которых человеку нельзя пересказать».

За распространение веры Христовой апостол Павел перенес много страданий и был обезглавлен в Риме при Нероне в 64 году.