Религиозное образование свое получил он в Иерусалиме, «у ног Гамалиила», вождя и идеолога фарисейства. Такое воспитание в духе крайне-консервативного иудейства не могло не сделать его естественным врагом христианства. Уже в этой вражде сказались значительные черты его личности: целостность, максимализм в применении к жизни своего религиозного идеала. Мы встречаем его впервые в рассказе Деяний, одобряющим убийство Стефана. Мы видим его затем, «дышащего угрозами и убийством», терзающего Церковь, входящего в дома, чтобы влачить в темницы мужчин и женщин. Не удовлетворяясь гонениями в Иерусалиме, он испрашивает у Синедриона особых полномочий для преследования христиан в Сирии. И тут, на пути в Дамаск, совершается с ним тот перелом, о котором он всегда будет утверждать, что это было непосредственное избрание и призвание его — «не человеками и не через человека», но Самим Христом. Его осиял свет, он услышал голос Христа и обратился к Нему так полно, так нераздельно, как, кажется, никто ни до ни после него не обращался. Об обращении Павла написаны сотни книг, его пытались «объяснить» научно: психологией, неврологией, чуть ли не падучей, которой будто бы он страдал… Но есть что-то плоское и жалкое в этих попытках. Всякое обращение — тайна, которой не дано до конца объяснить науке, даже при помощи самых тонких своих инструментов. Для нас важно то, что каждое слово Павла, дошедшее до нас, указывает на такую укорененность всей его личности, всего его сознания в личности Христа, такую действительно личную связь с Ним и убежденность в особом откровении Христа ему, что Церковь, несмотря на непонимание и сопротивление, которые в таком изобилии встретит Павел в своей жизни, не усумнится признать в нем Апостола, равного Двенадцати, включить его в число тех «самовидцев», на чьем свидетельстве и учении она построена.
Крестившись и проведя три года в Дамаске, Павел пошел в Иерусалим, где был принят в общение Петром и Иаковом. В Иерусалимской общине он всегда будет видеть старшую Церковь, средоточие христианства и к помощи «святым в Иерусалиме» он неизменно призывает в своих посланиях. Из Иерусалима, гонимый ненавистью евреев, он уходит в свой родной город Тарс, откуда его призовут в Антиохию. Здесь, во втором, после Иерусалима, центре христианства, где, по словам Деяний, «ученики в первый раз стали называться христианами», Павел и выдвигается на одно из первых мест, как «пророк» — то есть проповедник в христианском собрании.
Проповеди, «служению Слова» Павел посвятил всю свою жизнь, в ней он видит главное, почти исключительное свое призвание, а в плодах ее — печать своего Апостольства, оспаривавшегося некоторыми. Такими плодами была — целая сеть церквей, основанных им в Малой Азии, Греции, а, может быть, и в Западной части Римской Империи. В Деяниях особо отмечается избрание Павла (именуемого в начале Савлом по еврейской форме его имени) и его спутника Варнавы Духом Св. на проповеднические путешествия, рассказу о которых посвящены все остальные главы книги. И вот с самого начала этого проповеднического служения перед Павлом и встал во всем его объеме вопрос о месте в Церкви обращенных из язычества, вопрос краеугольный для всей дальнейшей судьбы христианства.
Мы знаем, что еще до проповеди Павла, христианство утвердилось в главных центрах Римской Империи — в Антиохии, в Александрии, в Риме. Но это было всё то же иудео-христианство: его приносили евреи рассеяния, совершавшие традиционное паломничество в Иерусалим для молитвы и жертвы в храме. Таких пришельцев мы уже видели среди слушавших первую проповедь Петра в день Пятидесятницы. Приняв христианство и вернувшись к себе, они основывали общины в еврейских колониях больших городов. Но это не было выходом за пределы иудейства, спор о христианстве оставался внутри-еврейским спором. Так, например, по словам римского историка Светония, в 49 г. император Клавдий выселил всех евреев из Рима из-за беспорядков среди них по вопросу о некоем Христе.
Павел тоже начал свою проповедь в Малой Азии с евреев. В Деяниях не раз повторяется следующая схема: придя в город, Павел входит в местную синагогу, и, основываясь на Писании, читавшемся в ней каждую субботу, начинает проповедь о Христе. Евреи, за немногими исключениями, отвергают его и тогда он обращается к язычникам. Павел никогда не усумнится в том, что евреям «первым надлежало быть проповедану слову Божию» (13, 46). Отвержение ими Христа будет его «непрестанным мучением». «Я желал бы, — сказал он, — сам быть отлученным от Христа за братьев моих, родных мне по плоти» (Рим. 9, 2—3). Но столь же несомненно для него теперь и то, что Евангелие обращено ко всему миру — «во спасение до края земли». Отвергнутый евреями, он до конца осознает свое призвание — быть Апостолом язычников и с ними отныне соединяет свою судьбу.