День памяти Апостола Андрея Первозванного в Грузии отмечают согласно постановлению Святого Синода Грузинской Православной церкви два раза в году – 13 декабря в день его кончины, и 12 мая — в день его прибытия в Грузию.
 

Но задолго до прибытии святой Просветительницы Нино Грузию посещали и другие христианские проповедники. Первым из них стал Апостол Андрей, посетивший Грузию в I-м веке н э. 

Согласно жребию, Грузия досталась в удел Пресвятой Богородице, но в видении ей явился ее сын – Иисус Христос, поручивший послать туда Андрея Первозванного. Получив из рук Богоматери ее нерукотворную икону, Андрей Первозванный вместе с апостолом Симоном Кананитом отправился сначала в Трапезунд, где проживали лазы (грузинские племена). Крестив их, Андрей Первозванный пошел в Аджарию, явил там многие чудеса (в частности, при помощи иконы Богородицы он сотворил источник целебной воды) и заложил церковь во имя Пресвятой Богоматери, где оставил нерукотворную копию с ее образа, приложив его к обычной доске. 

В те времена на территории современной Грузии существовали два грузинских государства: восточно-грузинское – Картли (Иверия) и западно-грузинское Эгриси (Колхида). Апостол Андрей проповедовал как в Восточной, так и в Западной Грузии. Когда Апостол проходил через перевал на пути к Самцхе (Южная Грузия), он водрузил там железный крест («Ркинис джвари»). В селении Заден-Гора Андрей Первозванный сокрушил языческих идолов.

Особые чудеса апостола связаны с селением Ацкури, религиозным и административным центром древнего Самцхе, где Андрей Первозванный воскресил из мертвых сына вдовы местного правителя Самдзивари, после чего сама вдова и весь самцхийский народ обратились в христианство. Видя, что местные жрецы пришли в ярость и стали склонять народ отказаться от новой веры, Андрей Первозванный предложил им оставить икону в местном храме Аполлона и Артемиды на ночь. Наутро статуи языческих богов оказались разбитыми, а икона излучала сияние. По просьбе самцхийцев Андрей Первозванный оставил икону в маленькой часовне селения Ацкури (откуда пошло название иконы — Ацкурская. Затем апостол продолжил свою проповедь в Тао Кларджети, Мегрелии, Абхазии и Сванетии, после чего направился на север проповедовать христианство осетинам и джикам (греч. аланы и зихи); дойдя до города Фостафор в Осетии, он совершил много чудес и крестил осетин.