Став взрослым, Симеон увидел чудеса Господа Иисуса Христа и уверовал в Него. После страданий, воскресения и вознесения Господа на Небо святой Симеон был причтен к числу 70 апостолов и трудился с ними в благовестии, обходя города и страны и проповедуя Христа.

В это время Иаков, брат Божий, сын святого Иосифа Обручника, поставлен был первым епископом Иерусалимским. Иудеи столкнули его с крыши храма и убили, ударив деревянною скалкою по голове. Вскоре после этого последовала осада Иерусалима Титом Веспасианом, предсказанная Самим Господом.

После падения Иерусалима собравшиеся ученики Господни и те, которые оставались в живых из сродников Господа по плоти, поставили святого Симеона вторым епископом Иерусалима. Когда в разоренный Иерусалим стали собираться верующие, святой Симеон с великой ревностью управлял и пас Иерусалимскую Церковь.

После многолетнего управления Церковью Иерусалимской, в царствование императора Траяна, святой Симеон был приведен к Антигону, римскому правителю, еретики поставили ему в вину то, что, во-первых, он происходил от дома Давидова, во-вторых, что верует во Христа.

Римские императоры в это время повсюду искали потомков Давида, а также гнали и мучили всех христиан. Святой Симеон был взят как потомок царского рода Давида и вместе с тем христианин. Не пожалев старца — а ему уже было более ста лет от роду, — его долго и мучительно истязали, и в конце концов по повелению Антигона святой апостол был распят на кресте, подобно Господу Иисусу Христу, и на кресте предал дух свой Богу.

Святой апостол Варнава родился на острове Кипре и происходил из колена Левиина. Родители его были люди богатые и, живя на Кипре, имели в то же время землю в Иерусалиме, с домом и обширным садом. Они позаботились дать своему сыну хорошее образование. Еще с детских лет Варнава, называвшийся тогда Иосифом, начал обучаться книжной мудрости, а когда повзрослел, родители отправили его в Иерусалим, к славившемуся в то время еврейскому законоучителю Гамалиилу. Здесь Иосиф воспитывался вместе с юным Савлом, впоследствии первоверховным апостолом Павлом. Оба они, как лучшие ученики, одаренные великими душевными способностями и ревностно искавшие просвещения, не могли не соединиться в школе Гамалиила тесной дружбой. Но Промыслу было угодно вести их ко Христу различными путями. Тогда как Павел только после смерти Христа сделался Его последователем, Иосиф уже при жизни Господа уверовал в Него.

Учась у Гамалиила, Иосиф усердно посещал храм Иерусалимский, строго соблюдал посты и вообще жил благочестиво. Господь Иисус Христос в это время уже начал Свою общественную деятельность. На пути Его из Галилеи в Иерусалим множество народа следовало за Ним, созерцая Его Божественный лик и слушая Его речи. Когда Христос начал проповедовать Святое Евангелие в Иерусалиме и творить чудеса, то Иосиф пожелал узреть Христа, услышать Его Божественную проповедь, увидеть совершаемые Им чудеса. И лишь только желание это исполнилось, как Иосиф возлюбил Господа всей душой своей, уверовал в Него и соделался Его учеником.

С этого времени Иосиф уже не покидал Христа, всюду следовал за Ним, видел многие чудеса Его и был удостоен призванием на апостольство в числе избранных Христом семидесяти учеников. Когда незадолго до страданий Христа большая часть учеников из лика семидесяти покинули Учителя, то святой апостол Варнава остался в числе нескольких пребывших верными учеников Христовых от семидесяти.

После вознесения Иисуса Христа на Небо и сошествия Святого Духа на апостолов, когда верующие жили в братстве, делясь всем, в числе продавших свои имения и сложивших деньги в общую казну апостолов был и Иосиф. Вероятно, после этого апостолы стали называть его Варнавою, что значит «сын утешения» (Деян. 4, 36). Полагают, что это имя он получил потому, что наделен был особенным даром утешать скорбящих.

Святой Варнава ревностно проповедовал слово Божие. По словам книги Деяний апостольских, это был муж добрый и исполненный Духа Святаго и веры (Деян. 11, 24). Совершая апостольские труды, он скорбел о друге своем Савле, который оставался еще упорным врагом Христа и гнал верующих. Но вскоре произошло чудесное обращение Савла ко Христу, чему Варнава был очень обрадован. Спустя три года после своего обращения апостол Павел прибыл в Иерусалим. Но ученики Господни боялись и сторонились его, не веря, что он стал христианином. Тогда святой Варнава представил его апостолам, рассказав им о его чудесном призвании и обращении. Спустя некоторое время святые апостолы отправили Варнаву к новообращенным христианам в Антиохию Сирскую для утверждения их в вере, и он там некоторое время успешно подвизался один, а потом для большего распространения веры Христовой призвал к себе апостола Павла. Целый год они трудились вместе в благовествовании Святого Евангелия, и с каждым днем умножалось число верующих в Антиохии. По случаю наступившего в Иерусалиме голода антиохийские христиане собрали помощь иерусалимским христианам и послали святых апостолов Варнаву и Павла отвести ее голодающим. Исполнив возложенное на них поручение, Павел и Варнава вместе с апостолом Иоанном Марком, племянником Варнавы, вернулись в Антиохию, где пребывали в посте, молитвах и проповедании слова Божия. Когда они вскоре, по повелению Духа Святого, отправились проповедовать имя Христово в других странах, Марк оставил их. Варнава же вместе с Павлом прошли, благовествуя, остров Кипр, были с проповедью слова Божия в Саламине, возвещали учение Христово на острове Пафе, затем прошли Писидию и Иконию и возвратились в Антиохию. Всюду, где бы ни были апостолы, они сначала предлагали свое учение иудеям, жившим там, а потом и язычникам. Успех проповеди был необыкновенный, так что они во многих городах основали церкви. Во время своего апостольского путешествия Варнава и Павел терпели страшные лишения, жестокие гонения и не раз подвергались опасности быть убитыми.

Варнава трудился в распространении и утверждении веры Христовой в Антиохи, откуда в 51 году отправился вместе с Павлом в Иерусалим на Собор апостольский, где обсуждался вопрос, следует ли новообращенных из язычников принуждать к соблюдению закона Моисеева. Здесь Павел и Варнава рассказали об удивительных успехах своей проповеди среди язычников и были утверждены старейшими апостолами в своем служении. Варнаве вместе с Павлом поручили передать христианам Сирии и Киликии соборное послание, которое освобождало новообращенных от соблюдения закона Моисеева. Вскоре после этого апостолы Павел и Варнава решили посетить верующих во всех городах, где они проповедовали слово Божие, и узнать, как те живут. Но между апостолами произошли разногласия: Варнава хотел взять с собой Иоанна Марка, а Павел, памятуя, что Марк уже однажды оставил их, не желал брать его с собой. Поэтому они разошлись: апостол Павел, взяв с собой Силу, пошел в города Сирии, а святой Варнава с Марком отправились на остров Кипр, где пробыли довольно долго, распространяя веру Христову. По преданию, святой Варнава первым из апостолов отправился в Италию проповедовать там слово Божие. Был он в Риме, основал Церковь в городе Медиолане (Милане) и был поставлен в епископы Медиоланской Церкви. Затем, возвратясь на родину, остров Кипр, продолжил распространять там слово Божие.