Как совершил прочие подвиги земной жизни и апостольского служения св. апостол Павел, об этом повествует церковный историк Евсевий Памфил, епископ Кесарии Палестинской; он пишет, что после двухлетнего заключения в Риме, св. Павел, признанный невинным, отпущен был на свободу и проповедовал Слово Божие то в Риме, то в других западных странах.

Святой же Симеон Метафраст свидетельствует, что после римского узничества св. апостол Павел еще несколько лет трудился в благовествовании Христовом; что, оставя Рим, он прошел всю Италию, Галлию, т.е. нынешнюю Францию и Испанию, просвещая всюду светом святой веры и обращая народы от прелести идольской ко Господу Иисусу Христу. Когда он был в Испании, то одна благородная и богатая женщина, услышав о проповеди его о Христе, пожелала видеть самого св. апостола и уговаривала своего мужа Прова упросить св. Павла придти к ним в дом, где имела намерение угостить его. Когда же вошел к ним св. апостол, то женщина сия, взглянув на лицо его, увидела на челе Павловом златыми буквами начертанные слова: Павел, Христов Апостол. Узрев эти слова, которые никто другой не мог видеть, жена с радостью и страхом припала к ногам св. апостола, веруя, что Христос есть истинный Бог и прося Святого Крещения. И прежде других была крещена эта женщина, именовавшаяся Ксанфиппою; а после нее крестились муж ее Пров со всем домом и градоначальник Филофей со многими уверовавшими во Христа. Прошедши все поименованные страны на западе и просветив их светом веры Христовой, св. апостол Павел, провидящий свою страдальческую кончину, возвратился опять в Рим и писал ученику своему, св. апостолу Тимофею: «Меня уже приносят в жертву, и время моего отшествия настало. Подвигом добрым я подвизался, течение совершил, веру сохранил. А теперь готовится мне венец правды, который даст мне Господь, праведный Судия, в день оный» ().

О времени страдальческой кончины св. апостола Павла пишется в церковных историях двояко. Никифор Каллист, в 36-й главе второй книги своей истории, повествует, что св. апостол Павел пострадал в один год и день со св. апостолом Петром за Симона волхва, помогая Симону Петру победить его. Другие же историки пишут, что св. Павел принял страдальческую кончину ровно через год после крестной смерти св. апостола Петра, то есть двадцать девятого июня 68-го года от Рожд. Христова. По их словам, вина, за которую пострадал св. Павел, заключалась в том, что он Христовой проповедью увещевал женщин и дев жить целомудренно. Что св. Павел помогал св. апостолу Петру против Симона волхва и пострадал за увещание жен и дев, в этом, кажется, нет никакого разногласия, потому что св. Симеон Метафраст пишет, как мы знаем, в жизни св. апостола Петра, что он пострадал не тотчас после гибели Симона волхва, но через несколько лет, и именно, за двух наложниц, любимых императором Нероном, которых св. апостол Петр обратил ко Христу и научил жить целомудренно. А так как св. Павел в одно время со св. Петром жил много лет в Риме и в окрестных западных странах, то во время своего первого пребывания в Риме мог помогать св. Петру против Симона волхва, а придя вторично в Рим, мог также со св. апостолом Петром единодушно служить спасению человеческому, наставляя мужеский и женский пол целомудренной жизни, и этим восстановить против себя нечестивого и развратного императора Нерона, который при этом вспомнил о гибели своего любимца, Симона волхва, и повелел умертвить обоих святых апостолов. Св. апостола Петра, как иноплеменника, он приказал распять на кресте, а св. апостолу Павлу, как римскому гражданину, которого не следовало казнить бесчестно, велел отрубить мечом голову. Если и не в один год пострадали святые первоверховные апостолы Петр и Павел, то все же однако в одно и то же число, 29 июня. Когда была усечена честная глава св. апостола Павла, то из раны истекла кровь с млеком. Святое тело его взяли верующие и погребли в одном месте с телом св. апостола Петра.

Так кончил жизнь свою св. Первоверховный апостол Павел, избранное орудие Христово, учитель язычников, всемирный проповедник, созерцатель высот небесных и красот рая, удивление ангелов и человеков, великий подвижник и страдалец, понесший на теле своем язвы Господа своего, и вторично, уже бестелесно, взятый до третьего неба, предстал он Тройственному свету, вместе с другом и сотрудником своим, св. Первоверховным апостолом Петром, при радостном гласе, пришед от Церкви воинствующей в Церковь торжествующую.