Однако более всех потрудиться (см.: 1 Кор 15
:10) в деле просвещения язычников суждено было не Петру, а Павлу, вошедшему в историю Церкви в качестве «апостола язычников». При жизни Христа Павел не был среди Его учеников и после Его воскресения был активным противником и гонителем Церкви. Но обращение Павла, описанное в книге Деяний апостольских (см.: Деян 9:1–9), имело не меньшее значение для Церкви, чем Пятидесятница. Из гонителя Церкви Павел превратился в ревностного ее защитника и проповедника. Он совершил четыре миссионерских путешествия и закончил свой проповеднический подвиг мученической кончиной в Риме. Православная Церковь прославляет Павла как одного из двух, наряду с Петром, первоверховных апостолов.Корпус Посланий апостола Павла составляет существенную часть Нового Завета. Значение Павла для последующего развития христианской Церкви было столь велико, что его нередко сравнивали с Самим Христом: Иоанн Златоуст даже утверждал, что через Павла Христос сказал людям больше, чем успел сказать Сам во время Своего земного служения.
Апостол Павел был творцом православной экклезиологии — учения о Церкви. Он определяет Церковь как Тело Христово (см.: Кол 1
:24), Главой которого является Сам Христос (см.: Еф 4:15), как живой организм, в котором каждый член имеет свою функцию, свое призвание и служение. Единство членов Тела Христова скреплено единством Евхаристии — совместной трапезы, за которой, по молитве Церкви, совершается преложение хлеба и вина в Тело и Кровь Христа. Во времена Павла Евхаристия (от греч. «благодарение») представляла собой скорее трапезу, чем богослужение, однако эта трапеза сопровождалась чтением Священного Писания, поучением, пением псалмов и затем произнесением евхаристических молитв, носивших импровизированный характер. Как правило, евхаристическое собрание начиналось после захода солнца и продолжалось до рассвета. Описание евхаристических собраний содержится и у апостола Павла, и в Деяниях апостольских. Со временем Евхаристия приобретала черты богослужения, а евхаристические молитвы стали записываться. Несмотря на изменение формы евхаристического собрания, его суть оставалась неизменной со времен апостола Павла до наших дней. Суть Евхаристии выражена в словах Павла:
В нравственном учении апостола Павла, как и в учении Христа, доминирует тема любви. Все у вас да будет с любовью, взывает апостол (1 Кор 16
:14). Никакие испытания, по словам Павла, не могут отлучить верующего от любви Божией:
Учение апостола Павла глубоко христоцентрично. Он не отделяет себя и свою жизнь от личности и жизни Христа: Я сораспялся Христу, и уже не я живу, но живет во мне Христос (Гал 2
:19–20); для меня жизнь — Христос, и смерть — приобретение (Флп 1:21); я ношу язвы Господа Иисуса на теле моем (Гал 6:17). Основой апостольской проповеди является, согласно Павлу, вера в воскресение Христа. В то же время Павел сознает, что проповедь Христа распятого и воскресшего представляет вызов как для иудейского, так и для эллинистического сознания: