В течение третьего периода истории Апостольского Века, концом которого был конец Иерусалимской Церкви во второй половине шестидесятых годов, главным фактором распространения Христианства в бассейне Средиземного моря были благовестнические труды ап. Павла. Главным, но не единственным.
Мы увидим, что Римская церковь, которая рано заняла одно из первых мест в христианском мире, была основана не ап. Павлом. Это же касается и Кипрской Церкви. Во время своего первого путешествия, ап. Павел был на Кипре вместе с Варнавою (ср. Деян. 13:4 и слл.). И после размолвки с Павлом, Варнава, взяв с собой Марка, снова отплыл на Кипр (15:39). Но Варнава был связан с Кипром и ранее первого путешествия ап. Павла. Кипр был его родиной (4:36). Через него, или через других членов Иерусалимской Церкви, бежавших в дни общего гонения, вызванного делом Стефана, благая весть дошла до Кипра уже в эти ранние дни, и Кипрские христиане, вместе с другими, положили основание Антиохийской Церкви. (11:19-20). Ясно одно: Кипрская Церковь была основана не Павлом, и Варнава стоял к ней ближе, чем Павел. Были, конечно, и другие Церкви не Павлова происхождения. Тем не менее, главным деятелем третьего периода истории Апостольского Века и главным миссионером первого христианского поколения остается Павел.
Павел сознавал, что он "более всех потрудился" (1 Кор. 15:10), но, высказывая это сознание, тут же делает оговорку: "не я, впрочем, а благодать Божия, которая со мною". Он знал, что его служение божественного происхождения, и что между Богом и им не было человеческих посредников. (Гал. 1). В повествовании Деян. благовестническое служение ап. Павла стоит от начала до конца под знаком благодатного действия Св. Духа. Сила Духа Святого в лице ап. Павла покорила Христу языческий мир. По прямому указанию Св. Духа Павел и Варнава вышли в свое первое путешествие (13:2-4). Но и в дальнейшем задачи, которые требовали решения, и даже направление апостольского пути, были указываемы Павлу Духом Святым (ср., напр., 16:6-7 и др.).
Благовестническое служение ап. Павла есть главная тема Деян. (13-28). Не воспроизводя содержания Деян. там, где оно не вызывает недоумения, мы ограничимся в дальнейшем краткою схемою миссионерской деятельности апостола, привлекая дополнительный материал из его посланий и присовокупляя от себя историческую оценку главных моментов его жизни, имевших и общецерковное значение. Нашей задачей будет проследить рост Церкви внутренний и внешний в той мере, в какой он был связан с служением ап. Павла.