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