Так или иначе, христианские предания и исторические факты говорят о том, что лучи новой веры быстро расходились от Иерусалима по всему Востоку. Если верить традиции, Иоанн и Филипп проповедовали в Азии, а Фома, Симон Зилот и Иуда Иаковлев (он же апостол Леввей и апостол Фаддей) – в Парфии, объединявшей Персию, Армению и Месопотамию. Петр и Андрей, Варфоломей и Матфей выполняли свою миссию в Боспорском царстве, расположенном на черноморском побережье. Варфоломей путешествовал также у «индов», проповедовал в Албании и скончался в Армении. Впоследствии, когда александрийский епископ Пантен отправился с миссионерской целью в Индию, он обнаружил там Евангелие от Матфея, оставленное Варфоломеем.

Об апостоле Фаддее в разных преданиях говорится по-разному: по одной версии он мирно скончался в Финикии, по другой – мученически погиб в Египте или Армении. Насколько достоверны такие сведения, можно судить по тому, что местом смерти Матфея называют и Сирию, и Финикию, и Абиссинию, а Симона Зилота – пять или шесть мест, от реки Евфрата до Грузии и Британии. Немного больше говорится об апостоле Андрее: он жил на северном побережье Черного моря, вероятно, бывал в Крыму и скончался в городе Патры, откуда его мощи были позднее были перенесены императором Констанцием в Константинополь. Что касается апостола Фомы, то он проповедовал в Эдессе и Сирии, скончался в Индии, а его прах был перенесен в сирийскую Эдессу. Существует предание, что эдесский царь Авгар V написал Иисусу Христу письмо, в котором просил исцелить его от болезни, и Иисус пообещал отправить к нему одного из своих апостолов: это и был Фома (а может быть, Фаддей или Аддай – неизвестно, разные это лица или одно и то же), который исцелил Авгара. Вместе с Фомой Иисус отправил царю Свой нерукотворный образ, который тысячу лет спустя почитался в Византии как величайшая святыня.

Евангелист Марк проповедовал христианство в Египте и мученически скончался в Александрии 4 апреля 63 года. Есть легенда, что Марк, идя по Александрии, разорвал обувь и обратился к башмачнику Анниану, который во время работы укололся иглой и воскликнул «О Боже!» Марк ухватился за этот возглас, чтобы начать проповедь, и сделал это так успешно, что Анниан стал преемником Марка на александрийской кафедре. Марк проповедовал и в Ливии, в том числе в Киринее, родине того самого Симона Киринеянина, который перед Голгофой нес за Иисусом Его крест.

Несмотря на успехи апостолов, христианство не всегда закреплялось и удерживалось там, где проповедовалось. Его ростки часто засыхали и увядали на чужой почве. Так было в Скифии, Индии, Аравии, Эфиопии, где христианство возродилось заново только после того, как стало официальной религией империи. В Персии, где к власти пришли Сасаниды, настроенные консервативно и националистически, христианство не имело успеха с самого начала. В Египте проповедь продвигалась трудно, потому что апостолы говорили на греческом, а местное население, копты, не любило греков и всего, что относилось к эллинизму. На юге дело обстояло еще хуже: здесь римские правители едва сдерживали варварские народы и заключали с ними договоры, заставляя их клясться языческими богами Озирисом и Исидой: смена религии привела бы к разрушению всех договоров. Поэтому на юге Египта до VI века официально существовал языческий храм, пока Юстиниан не разрушил это «капище», приказав арестовать всех его жрецов. Южнее Египта, где-то в районе Судана, Сомали и Эфиопии, существовало Аксумское государство, имевшее зачатки эллинской культуры: в этом полусказочном экзотическом царстве епископом был вполне реальный Фрументий, сын греческого философа Мерония, погибшего в Аксуме во время путешествия.

Как и предрекал Иисус, христианство было проповедано по всему миру, но в значительной степени – еретиками. У раскольников-ариан тоже были свои знаменитые апостолы и святые, например, Феофил Инд, проповедовавший христианство в Аравии. Феофил был отправлен с дипломатической миссией к химьяритам и так поразил их своей святостью и чудесами, что химьяритский царь, по вероисповеданию иудей, принял христианство и построил в своих городах церкви. Миссионерской деятельностью к югу от Египта занимались в основном еретики-монофизиты, поэтому копты в Эфиопии были – и до сих пор остаются – монофизитами. По разным причинам православная церковь в Персии позже впала в несторианство, а в Армении – в монофизитство.

В Западной Европе христианство появилось позже, чем на Востоке. Раньше всего оно попало в Рим, хотя и здесь местные общины долгое время оставались греко-еврейскими: об этом можно судить по тому, что первые десять или двенадцать римских пап говорили на греческом языке. Дальше на Западе новое учение расходилось медленно и неравномерно, образуя отдельные островки в Галлии, Испании и Северной Африке. Из дошедших до нас обрывков сведений можно сделать вывод, что во II-м веке большие общины христиан существовали в Лионе, в III-м – в Тулузе, Вьенне, Лютеции (будущем Париже), Трире, Реймсе и Кельне. Сохранились имена некоторых мучеников и епископов того времени: Сатурнина, епископа Тулузы, которого привязали к хвосту разъяренного быка при императоре Деции (250 год), св. Мартина, знаменитого епископа Турского, Дионисия Парижского. Об Испании известно только то, что первый собор там состоялся в Эльвире в 306 году. В Галлии первый известный нам собор был созван в Арле императором Константином, и на нем уже присутствовало три епископа из Британии. В Венгрии, по преданию, христианство пошло от епископа антиохийского Кирилла, которого в конце 3 века сослали в каменоломни Паннонии. Там он обратил в свою верю нескольких каменосечцев – скульпторов, которые позже были убиты Диоклетианом за то, что отказались делать статую бога Эскулапа.

Хотя первые общины христиан были собраниями равноправных верующих, среди них с самого начала выделялись люди, обладавшие особыми дарами и авторитетом: их называли апостолами, пророками и учителями. Первые должны были странствовать, распространяя веру, вторые – давать откровения для верующих, а третьи – растолковывать учение.

Апостолами считались ученики Христа или учеников этих учеников, многие из которых сами видели Господа, за что получили имя «самовидцев». Это было первое поколение христиан, главной целью которых являлась проповедь нового учения. Само слово «апостол» происходит от греческого «посылать». Иисус говорил, что послан Отцом и так же посылает в мир Своих учеников: «Как послал Меня Отец, и Я посылаю вас» (Ин 20.21). Задача учеников Иисуса заключалась в том, чтобы идти и проповедовать слово Божие, поэтому они проводили время в постоянных странствиях. Приходя в места, где еще не слышали о Христе, апостолы провозглашали «благую весть», крестили иудеев и язычников, создавали новые общины и шли дальше, назначая старшим кого-нибудь из новообращенных. Проповедь апостолов отличалась тем, что они несли еще свежее, первозданное откровение веры, исходившее как бы от Самого Христа. В отличие от последующих миссионеров, это были не хранители веры, а ее создатели, первоисток, которому верили так же, как верили живому Христу. Поэтому у апостолов были особые, божественные дары, почти не встречавшиеся после: знание языков, пророческие видения, постоянное чудотворство.

Проводя всю жизнь в пути, апостолы часто возвращались к основанным им церквям, чтобы проверить и укрепить их дух. Переходя от общины к общине, они везде получали помощь и почтительный прием. Но постепенно значение апостольства стало угасать. Поколение самовидцев умерло, христианство было проповедано по всей империи, а вместо настоящих тружеников веры появилось много лже-апостолов, шарлатанов, ходивших по общинам под видом «пророков», чтобы питаться и жить за их счет. Христианам приходилось соблюдать осторожность, чтобы отличать истинных учителей от проходимцев. В документе II века «Учение двенадцати апостолов» (известном так же как «Дидахе») говорилось, что каждого странствующего апостола следует принимать как самого Господа, но не более, чем на один или два дня. «Если кто проводит три дня в одном месте, тот не апостол, а лжепророк». В дорогу апостолу давали только хлеб, чтобы он мог питаться им до следующей остановки, «если же просит денег, это лжепророк». Всякий, остающийся в общине, должен был трудиться и кормиться своим ремеслом, но если со временем он зарекомендовал себя как «истинный пророк», то мог получать пропитание в качестве духовного лидера и учителя.