Далее св. апостол Андрей 22 отправился в Кавказские горы, оттуда через Верхнюю Карталинию прибыл в г. Мцхет; не входя, однако, в столицу, направился прямо к восточной горе, лежащей против города, на вершине которой в виду города водрузил деревянный крест. Совершив знамение, отправился в Верхнюю Кахетию близ города Греми, бывшего впоследствии столицей Кахетинского царства, на горе, на месте нынешнего храма св. Архангела Михаила, в виду города водрузил такой же крест, как и в Мцхете, затем с проповедью пройдя дидойцев, отправился к кистинцам, проповедал Господа и здесь. Отсюда, по дороге, посетил внутренние Кавказские горы, где на вершине горы, близ нынешнего Казбека поставил крест. Св. ап. зашел отсюда в землю джиков, где проповедал Христа 23 затем, через северо-восточные берега Черного моря, пройдя южный Крым, отправился в Пелопоннес, где и принял мученическую смерть в Патрах в 55 г. по P. X.
В то самое время, как западные и средние провинции древней Грузии оглашались евангельским учением св. апостола Андрея, юго- восточные провинции того же царства с другой стороны просвещались другим апостолом: св. Варфоломей, пройдя с проповедью слова Божия — Армению, прибыл в Албанию 24 и нынешнюю юго-восточную прикаспийскую Грузию с частью нынешнего южного Дагестана. Обратив многих жителей Албанского царства ко Христу, был схвачен язычниками и предан смерти, оставив юную Церковь ученику своему св. ап. Елисею.
Этим кратким изложением кончаем свое повествование о проповедях святых апостолов в Грузии. Все эти предания имеют такое же право быть выслушанными и принятыми в соображение, как и предания других Церквей. Факт непосредственного апостольского основания Грузинской Церкви может быть доказан на основании этих преданий с такой же степенью вероятности, с какой он доказывается и относительно других Церквей.
Говоря о проповедях св. апостолов в древней Грузии, нельзя умолчать и о благодетельных следствиях их в среде народа, принявшего учение Христово. Слово Божие, проповедуемое святейшими устами апостолов, глубоко вошло в сердца их слушателей, которые отторглись от грубого язычества и оставили грубое идолопоклонство в западных пределах Грузинского царства. Алтари язычников гораздо реже стали обагряться человеческой кровью, взамен которой стала возноситься святейшая и бескровная жертва.
Поведение западных грузин сильно встревожило жестокого царя Адеркия — представителя и хранителя древней языческой религии. Опасаясь за существование язычества, он с огнем и мечом в руках выступил на защиту своей религии. Для этого, в бытность еще св. ап. Андрея в Грузии, воздвиг кровавое гонение на новых христиан, заставив юную Церковь приостановить свое движение внутри и ограничиться только городом Севастополисом и некоторыми другими местностями. Гонение вынудило св. ап. Андрея оставить Грузию и удалиться за пределы ее через северные страны, оставив вместо себя в Севастополисе св. ап. Симона Кананита. Неистовство варварского властелина застало этого апостола на проповеди Слова Божия в среде верующих. Он был предан мучительной смерти и тайно погребен верными в новой церкви Севастополиса 25.. Этой же участи подвергся и св. ап. Матфей, проповедник Слова Божия во второй Эфиопии.