Перед Своим Вознесением Христос повелел апостолам проповедовать учение Господне по всему миру и крестить всех во имя Отца и Сына и Святого Духа (Мф. 28:19–20).
Из двенадцати апостолов Христа в Армении проповедовали Евангельское благовестие и распространяли христианство Св. Фаддей и Св. Варфоломей.
Св. апостол Фаддей сначала проповедовал в Палестине и Ассирии (Сирии), затем в Каппадокийской Кесарии, где он рукоположил во епископы Теофила, и откуда отправился в Эдессу и вместе с учеником Христовым Фаддеем, из числа 72-х учеников, продолжил благовестие в Северной Месопотамии, в пределах владений царя Армянского Абгара V.
По просьбе горячо уверовавшего во Христа царя Абгара Фаддей отправился к его племяннику Санатруку, который был поставлен Абгаром правителем и военачальником в землях Великой Армении.
Апостол Фаддей направился в провинцию Васпуракана Артаз (прежде Шаваршан), в летнюю резиденцию Санатрука, провозгласившего себя царём после смерти Абгара V.
Проповедуя в Артазе, Св. Фаддей приобрёл множество последователей, среди которых были принявший крещение князь Самвел и приближенная царя госпожа Зармандухт. Ученицей апостола стала и юная царевна Сандухт, горячо уверовавшая во Христа и крещенная рукою апостола. По приказу царя Санатрука они вместе с другими христианами были преданы мученической смерти.
Мучительной казни был также подвергнут апостол Фаддей, которого бросили ко львам. Звери, вместо того, чтобы растерзать Фаддея, смиренно склонились и стали лобызать ноги святого. Затем апостола бросили в раскалённую печь, но внезапно поднявшийся ветер, смешавшись с утренней росой, перекинул пламя на собравшихся, и апостол остался невредимым. Силою этих и других чудес и исцелений тысячи людей уверовали во Христа.
Апостол Фаддей возносил молитвы, дабы Господь оберегал новообращённую общину и укреплял ростки христианства в Армении.
Когда его повели на казнь, палач сразил мечом своего брата, дозорного дорог Зементоса — доброго человека, заботившегося о других. Опечалившись его смертью, апостол взмолился Христу о возвращении ему жизни.
Воскресший Зементоc, пав к ногам апостола, сказал: «Исповедую Бога, которого ты исповедуешь». Это чудо многих обратило ко Христу.
Апостол Фаддей поставил ожившего именем Христа Зементоса пастырем новообращённых, а своего ученика Захарию рукоположил епископом Артаза.
Несмотря на столь удивительные события, царь Санатрук остался слеп духом и жесток сердцем: по его приказу апостол Фаддей был предан казни мечом. Когда верующие хотели похоронить мученика-апостола на горной вершине, с неба воссиял свет, произошло сильное землетрясение, и скала разверзлась, приняв в себя тело святого апостола.
Святой апостол Варфоломей, завершив своё благовестие в Парфянском царстве, прибыл в Армению вместе с восемью учениками. Апостол проповедовал в провинции Сюника Гохтан, где ему оказали поддержку обратившиеся в христианство правитель Шар (Шара) вместе с супругой Ншна, сыном Хосровом и внуком Ваганом.
В селе Ордват провинции Гохтан апостол построил церковь Сретения Господня и рукоположил во епископы своего ученика Кумси для пастырской опеки о верующих. После смерти Кумси его преемником стал другой ученик апостола, Бабелас.
Из Сюникской провинции Гохтан Св. Варфоломей отправился в провинции Гер и Зареванд Парскаайка (Персидской Армении), чтобы проповедовать и утверждать людей в истинной вере. Затем он направился в провинцию Васпуракана Великий Агбак, где его последовательницей стала сестра царя Санатрука Вогуи.
Санатрук направил в Великий Агбак своего военачальника Теренция, чтобы отвратить Вогуи от христианской веры; однако, услышав от апостола благовестие о Спасителе и обретя надежду на спасение, сам Теренций уверовал во Христа.
Теренций страдал проказой, и когда апостол крестил его, над ним явилось подобное светлому покрову облако; в тот же миг поражённая болезнью кожа отпала, и он был исцелён.
Непоколебимо пребывая в вере, Вогуи и Теренций по приказу царя были казнены мечом, приняв венец мученичества. В провинции Агбак в 66 г. был замучен и сам Святой Варфоломей: сначала его избили до изнеможения, а затем содрали кожу.
Проповедью святых апостолов Фаддея и Варфоломея в Армении, а также учреждением епископских престолов в Артазе и Гохтане была положена основа Армянской Церкви и началось её благодатное бытие. Ее официальное название — Армянская Апостольская Православная Святая Церковь.
Апостол Фаддей принес в Армению Святое Копьё (Гегард), которым был пронзён Христос, и благословенное Господом миро, которое, постоянно смешиваясь со Святым Миром, передаётся из поколения в поколение.
Святой Апостол Варфоломей принес в Армению образ Пресвятой Богородицы, который он поместил в месте Дабрнац Кар в провинции Васпуракана Андзевацяц, основав монастырь Огиац.
Основав церковь в местности Магарта, напротив Гохтана к югу от Аракса, апостол Варфоломей положил в её основании три мананы. Это монастырь Святого Степаноса в Магарте.
В местах погребения святых апостолов были построены церкви и основаны монастыри: монастырь Св. Фаддея в провинции Артаз (ныне на территории Ирана) и монастырь Св. Варфоломея в провинции Агбак (ныне на территории Турции), которые на протяжении веков были местами паломничества.