На 76-м году жизни святой Варнава сподобился принять мученическую кончину. Ревностная проповедь его в главном городе острова Кипра — Саламине восстановила против него живших там иудеев, которые решили убить его. Святой Варнава, предвидя свою кончину, созвал верующих, преподал им последнее наставление и простился с ними. При этом он поручил племяннику своему, апостолу Марку, рассказать обо всем святому апостолу Павлу и завещал положить с собой в гроб Святое Евангелие от Матфея, которое некогда переписал сам и с которым никогда не разлучался. После этого святой апостол Варнава, приобщившись Святых Таин Христовых, явился безбоязненно в собрание иудейское и начал проповедовать там о Христе неверным иудеям. Озлобленные иудеи бросились на святого апостола, вывели его за город, побили камнями и, не довольствуясь этим, решили предать святое тело сожжению. Но тело святого Варнавы осталось цело и невредимо и было похоронено апостолом Марком. Убив святого Варнаву, иудеи начали преследование всех последователей Христа. Верующие разбежались, и место, где был похоронен Апостол, стало неизвестным. Впоследствии, когда вера Христова распространилась уже по всему Кипру, чудеса и исцеления от мощей святого Варнавы открыли то место, где пребывали его святые останки.

В 488 году, 11 июня, Кипрский архиепископ Анфиск обрел мощи святого Варнавы и на персях их — Евангелие от Матфея, списанное Варнавою. Император Зенон очень обрадовался этому великому событию. Он испросил у архиепископа Евангелие, обретенное на груди святого Варнавы, и положил его в своей придворной церкви. На месте обретения святых мощей при содействии императора был сооружен храм, и с тех пор память святого апостола ежегодно совершается 11 июня как Православной Церковью, так и Римской. Русский паломник, игумен Даниил, видел на Кипре мощи святого апостола Варнавы в XII веке.

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

Святой Иосия, также называемый Иустом и Иосифом, упоминается в Деяниях апостольских, где говорится, что он был поставлен для принятия жребия апостольского вместо выбывшего из числа двенадцати апостолов Иуды Искариотского. И поставили двоих: Иосифа, называемого Варсавою, который прозван Иустом, и Матфия (Деян. 1, 23). О нем вспоминает апостол Павел в послании к Колоссянам, когда, перечисляя приветствия верных Колосской Церкви, говорит: Также Иисус, прозываемый Иустом (Кол. 4, 11). Апостол Иосия был епископом города Елевферополя, где проповедовал и где скончался.

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

Товия немедленно передал волю князя апостолу Фаддею. «Пойду, — отвечал Фаддей, — ибо к нему-то, собственно, я и послан». На другой день Товия с апостолом Фаддеем отправились к князю. Когда Фаддей вошел во дворец, лицо его просияло. Ужаснувшийся князь поспешил встать и поклонился Апостолу до земли. Все вельможи, бывшие во дворце, изумились этому, потому что от их глаз было скрыто сияние, исходившее от лица святого Фаддея. «Ты ли, — спросил Авгарь Апостола, — ученик Иисуса, Сына Божия, Который письмом обещал прислать ко мне одного из Своих учеников, чтобы исцелить меня и даровать Жизнь Вечную мне и сущим со мною?» «Так как ты показал веру в пославшего меня Господа Иисуса, — отвечал Фаддей, — то я и отправлен к тебе. Если еще более уверуешь в Него, то исполнятся все желания твоего сердца». Авгарь сказал: «Я так уверовал в Него, что готов был собрать все войско и идти против распявших его иудеев для конечного их истребления, если бы от этого предприятия не отклонило меня опасение со стороны Римской империи». «Господь и Бог наш Иисус Христос, — отвечал Фаддей, — не требовал человеческой помощи во время Своего страдания от злобных иудеев. Он мог представить себе легионы Ангелов, но, исполняя волю Отца Своего, пострадал за весь мир и потом вознесся со славою на Небеса, — и Он, Владыка всех, имеющий судить живых и мертвых и воздать каждому по делам его, не требует, чтобы кто-либо мстил за Него врагам Его». Когда Авгарю было принесено послание Христово и Нерукотворенный Образ Спасителя, князь получил исцеление от проказы, и лишь на лице остались следы болезни. После Крещения от апостола Фаддея он окончательно исцелился как телесно, так и душевно. Вместе с князем Авгарем крестился весь дом его и все свидетели и очевидцы его чудесного исцеления. На другой день князь велел собраться всем гражданам едесским, которым святой апостол благовествовал об Иисусе Христе. Многие уверовали и приняли от него Святое Крещение.

Устроив клир и всю Едесскую Церковь вообще, апостол Фаддей отправился проповедовать Евангелие в Месопотамию и Сирию, где многих просветил светом евангельского учения и насадил много Церквей. По некоторым сказаниям, проповедовал он и в Армении, где совершил множество чудес и, обратив ко Христу многие тысячи неверующих, был усечен мечом. Но по другим, более достоверным и распространенным сведениям, он мирно скончался о Господе в Финикии, в городе Вирите.

Святой апостол Анания принадлежит к числу семидесяти апостолов, избранных Господом для благовествования Христова. Из книги Деяний святых апостолов он известен Крещением Савла, впоследствии первоверховного апостола Павла. Когда Савл, потерявший зрение и чудесно обращенный ко Христу на пути в Дамаск, пришедши в этот город, проживал в строгом посте и непрестанной молитве у некоего человека по имени Иуда, Господь явился во сне Анании, бывшему в то время епископом Дамаска, и повелел ему отыскать Савла, исцелить его слепоту и совершить над ним Таинство Святого Крещения. Анания сказал на это: Господи! Я слышал от многих о сем человеке, сколько зла сделал он святым Твоим в Иерусалиме, и здесь имеет от первосвященников власть вязать всех призывающих имя Твое. Но Господь ответил ему: Иди, ибо он есть Мой избранный сосуд, чтобы возвещать имя Мое пред народами и царями и сынами израилевыми. Святой Анания немедленно отправился к Савлу и сказал ему: Брат Савл! Господь Иисус, явившийся тебе на пути, которым ты шел, послал меня, чтобы ты прозрел и исполнился Святаго Духа. Савл тотчас же получил исцеление, после чего Анания крестил его (Деян. 9, 10–18). С этого времени Савл, названный Павлом, сделался ревностным проповедником Евангелия.