Sfântul Apostol Petru a propovăduit Evanghelia în Ierusalim, în Iudeea şi în Antiohia, unde membrii bisericii s-au numit pentru prima dată creştini, iar apoi în Pont, Galatia, Capadocia, Asia Mică şi Bitinia. Conform tradiţiei, Petru a ajuns la Roma, unde a format biserica de acolo. Sfântul Apostol Petru a sfârşit muceniceşte în capitala Imperiului Roman, fiind răstignit cu capul în jos în timpul împăratului Nero, la 29 iunie, anul 67. Pe locul unde a fost răstignit Sfântul Petru se află astăzi Bazilica San Pietro din Vatican. Sfântul Apostol Pavel, spre deosebire de Petru care s-a numărat printre cei care au petrecut alături de Mântuitor, s-a adăugat cetei apostolilor după Înălţarea Domnului la cer şi Pogorârea Duhului Sfânt. Pe drumul Damascului, el a fost chemat la noua slujire a lui Hristos. Sfântul Apostol Pavel este supranumit „apostolul neamurilor” pentru că a predicat Evanghelia mai ales păgânilor.