В том же 35 г. св. Филипп-дьякон на большой дороге из Иерусалима близ Газы крестил евнуха царицы эфиопской, державшегося закона Моисеева. Последний был первым провозвестником Евангелия в своем отечестве Абиссинии.
Ап. Петр, наученный небесным видением о призвании и язычников в Церковь, крестил первого из язычников Корнилия, сотника римского. Тогда же верными из Иерусалима, рассеявшимися после смерти Стефана, основана Церковь в Антиохии.
В 37 г. Савл, преследовавший христиан, с этой же целью отправился из Иерусалима в Дамаск. На пути чудесным явлением и гласом Иисуса Христа он был обращён к вере, а через три дня крещён в Дамаске св. Ананием. В 41 г. Савл, придя в Иерусалим, вступил в общение с апостолами. Вскоре он удалился в свой город Таре, где благовествовал слово Божие. В том же году ап. Матфей, по просьбе уверовавших евреев, написал для них на еврейском языке Евангелие. Переложение его на греческий язык приписывают первому иерусалимскому епископу Иакову (еп. Арсений).
В 42 г. в Антиохии проповедовали Евангелие Варнава, родом киприянин, иудей из рассеяния, и приведенный им из Тарса Савл. Целый год они устраивали антиохийскую Церковь, имея большой успех, в особенности, среди язычников. Именно в Антиохии последователи Христа усвоили себе название христиан. Уверовавшие из иудеев не могли сначала отрешиться от прежней религии настолько, чтобы принять новое имя христиан. Почин в этом принадлежал обращённым (Е. Смирнов).
В 44-м году царь иудейский Ирод Агриппа для угождения народу велел предать смерти ап. Иакова Зеведеева. Он велел схватить и ап. Петра, но ангел Божий вывел того из темницы.
В 45 г. Варнава и Савл, пребывавшие некоторое время в Иерусалиме, по возвращении в Антиохию, вследствие особого откровения учителям антиохийским, были отправлены на проповедь Евангелия. Прежде всего, они посетили Кипр, где обратили римского проконсула Сергия Павла в г. Пафосе. "С этого времени, пишет еп. Арсений, - Савл именуется в св. Писании Павлом, хотя не сказано, почему последовала перемена имени." Проповедовали они потом в Малой Азии и основали в некоторых городах Церкви. После трёх лет проповедничества они вернулись в Антиохию.
В 48 г., по преданию, сохранившемуся в Церковной Истории Евсевия, последовало успение Богоматери (еп. Арсений).
Апостольский собор в Иерусалиме (51 г. по Рождестве Христовом)
"Но возвращении ап. Павла в Антиохию пришли туда некоторые христиане из иудеев и начали учить христиан, обратившихся из язычников: "если не обрежетесь по обряду Моисееву, не можете спастись". По этому поводу произошло разногласие и немалое состязание с ними у Павла и Варнавы. Возник трудный вопрос, грозивший разделением Церкви: нужно ли христианам соблюдать обрядовый закон Моисеев? Для разрешения его антиохийские христиане обратились к апостолам и пресвитерам в Иерусалиме, а они, по заповеди Спасителя (Матф. 18:17), собрались вместе для рассмотрения этого дела. После предварительного рассуждения ап. Петр сказал, что его первого Бог избрал для проповеди язычникам и, "очистив сердца их верой, даровал им Св. Духа, как и нам. Что же вы ныне искушаете Бога, желая возложить на выи учеников иго, которого не могли понести ни отцы наши, ни мы?" Варнава и Павел, со своей стороны, рассказали, какие знамения и чудеса Бог сотворил через них среди язычников. В заключение говорил святой ап. Иаков, и слова его как бы выразили решение (резолюцию) собора. Апостольский собор освободил христиан от соблюдения обрядового закона Моисеева и внушил им ревностно заботиться об исполнении нравственного закона, сущность которого была выражена в следующих словах: "не делать другим того, чего сами себе не желаете". Решение собора было изложено письменно, запечатлено словами: "изволися Духу Святому и нам" и послано с доверенными лицами (Силой и Иудой, имевшими дар пророчества) в Антиохию.
