Армения — первая страна, принявшая христианство в качестве государственной религии в 301 году. Христианское вероучение стало распространяться по территории Армении еще в I веке нашей эры, впрочем как и в соседней Колхиде (нынешней Грузии). Существует легенда, согласно которой армянский правитель Авгарь, узнав о появлении Спасителя на палестинской земле, отправил к нему своих послов с приглашением посетить столицу, Эдессу. В ответ на приглашение Спаситель отправил двух своих учеников Варфоломея и Фадея с благословением. В армянской традиции Фадей и Варфоломей стали известны как «Просветители армянского мира».
Первые два века армянские христиане все еще притеснялись язычниками — их было большинство, а язычество оставалось государственной религией. Гонения на новую веру в Армении велись параллельно с гонениями в Риме. Оба тогдашних правителя — Трдат III и римский император Диоклетиан — считали первых христиан маргинальными элементами, разлагающими основы государственности. Однако постепенно гнет на официальном уровне угасал и уже к началу IV века вовсе сошел на нет — в 313 году император Константин Великий подписал Миланский эдикт, узаконивший христианскую религию в Римской империи.
Намерения Трдата были еще более радикальными — он решил в одночасье искоренить язычество, а христианство сделать единой верой для всех армян. Поводом такого поступка стала история о мученической гибели христианок. Несколько христианских девушек — римлянок бежали от гонений на родине и, посетив Иерусалим, пришли в Армению, где и поселились неподалеку от города Вагаршапата. Трдат восхитился красотой одной из них, Рипсиме, однако не встретил взаимности, от чего пришел в бешенство и повелел казнить всех римлянок. Последствия казни тяжело сказались на душевном здоровье правителя.
В это же время в заточении находился один из бывших сподвижников царя, христианин Григорий. Проведя в нечеловеческих условиях 13 лет, Григорий чудом был освобожден, так как сестре царя приснился вещий сон, сообщающий, что только этот узник способен исцелить ее брата от душевного недуга. Освобожденный Григорий повелел предать земле со всеми христианскими почестями замученных рипсимеянок. И, отслужив 66 дней проповеди, исцелил правителя. Восхищенный чудесами Григория, Трдат принял христианскую веру и сделал ее официальной религией Армении.
Древнее грузинское государство в том же IV веке приняло христианство благодаря святой Нино, которая с этого момента считается покровительницей Грузии. Как и в случае с Арменией, поводом для принятия христианства стало чудо исцеления, а в 324 или 326 году грузинский царь Мириан утвердил новую официальную религию.
Святая равноапостольная Нино родилась в Каппадокии около 280 года. В Иерусалиме ее родители приняли сан священнослужителей. Однажды во сне Нино привиделась Дева Мария, которая вручила ей крест из виноградной лозы и сказала: «Иди в страну Иверскую, благовествуй там Евангелие Господа Иисуса Христа и обрящешь благодать у Него». Этот крест и поныне хранится в кафедральном соборе Сиони в Тбилиси.
Войдя в древнюю столицу Грузии, Мцхету, будущая покровительница всех грузин нашла приют в семье бездетного царского садовника. Молитвы святой Нино чудесным образом помогли жене садовника Анне, которая вскоре забеременела и после этой истории уверовала во Христа.
Вскоре царь Мириан, попав под грозу, ослеп и пообещал принять христианство в случае своего исцеления. Святая Нино исцелила Мириана, и тот уверовал в Бога и обратил в христианскую веру сначала всех своих подданных, а затем и весь иверийский народ. После воцерковления Иверии святая Нино отправилась в соседнюю Кахетию, где обратила в веру местную царицу Софию.
Святой Нино привиделся сон, в котором она узнала о своей скорой смерти. Она попросила царя Мириана прислать епископа Иоанна, чтобы тот ей помог подготовиться к последнему пути. Вскоре святая Нино с епископом и иверийским царем отправились в Бодбе, где на смертном одре свершила свои последние исцеления и там же поведала о своем происхождении. Эти сведения нашли свое отражение в летописях, уцелевших до наших времен. 27 января 335 (или 347) году святую Нино захоронили в Бодбе, как она сама завещала. Грузинская православная церковь с согласия Антиохийского патриархата именовала просветительницу Грузии равноапостольной и причислила к лику святых.