Именно во время этого жестокого гонения находились в Риме святые апостолы Петр и Павел. Невзирая на опасность, они бесстрашно проповедовали Евангелие. Раздраженный распространением учения Христова, Нерон стал искать святых апостолов, чтобы предать их казни. Вскоре оба, и Петр, и Павел, заключены были в темницу. Тут, как говорит предание, святые апостолы пробыли около девяти месяцев, обратили стражей темничных и совершали чудеса. В последнем Послании к Тимофею, писанном из заключения, апостол Павел говорит: я уже становлюсь жертвою, и время моего отшествия настало. Подвигом добрым я подвизался, течение совершил, веру сохранил; а теперь готовится мне венец правды, который даст мне Господь, праведный Судия, в день оный; и не только мне, но и всем, возлюбившим явление Его (2 Тим. 4: 6 — 8).
Апостолов осудили на смертную казнь. Петр сперва был свидетелем казни жены своей, и затем сам претерпел крестную смерть, считавшуюся у римлян самой позорной. Святые отцы Церкви указывают, что Господь предрек ему крестную смерть, сказав ему известные слова: когда состаришься, то прострешь руки твои, и другой препояшет тебя, и поведет, куда не хочешь (Ин. 21: 18).
Святой апостол Павел, как римский гражданин огражденный от позорной казни, был обезглавлен мечом. Полагают, что христиане погребли тела святых учителей в катакомбах или подземельях, которых было много в Риме. Верующие часто собирались на молитву на гробницах великих апостолов и благоговейно чтили их память.
Вот что пишет о святых апостолах святой Климент, который жил в Риме одновременно с ними и разделял их апостольские труды. "Много претерпел Петр от неправды людской, и так совершив свое мученичество, достиг уготованного ему места славы. Павел в борьбе со злобой явил пример долготерпения и стяжал венец нетленный. Семь раз был он в оковах, претерпел ссылку, побиваем камнями, но проносил слово Божие на восток и до крайних пределов запада, проповедуя праведность в целом мире; наконец, претерпев мученичество у владык земных, отошел на место святое из здешнего мира".
Святой апостол Петр был по преимуществу "апостолом обрезания", апостолом для иудеев, и оба Соборные его Послания обращены к избранным пришельцам рассеяния (1 Пет. 1: 1), т. е. к иудеям верующим, рассеянным между язычниками, в Малой Азии, в Сирии, в Вавилоне. Главное же дело его, по завету Господню, было в Иерусалиме, где в первое время является он главным действующим лицом и служит поистине камнем для созидания Церкви, и ему суждено было первому открыть двери Царствия сначала иудеям, потом и язычникам. Павел был "апостолом необрезания", апостолом язычников. Еще Савлу явился в чудном видении Сам Господь и сказал ему:
