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