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

В то самое время, как западные и средние провинции древней Грузии оглашались евангельским учением св. апостола Андрея, юго- восточные провинции того же царства с другой стороны просвещались другим апостолом: св. Варфоломей, пройдя с проповедью слова Божия — Армению, прибыл в Албанию 24 и нынешнюю юго-восточную прикаспийскую Грузию с частью нынешнего южного Дагестана. Обратив многих жителей Албанского царства ко Христу, был схвачен язычниками и предан смерти, оставив юную Церковь ученику своему св. ап. Елисею.

Этим кратким изложением кончаем свое повествование о проповедях святых апостолов в Грузии. Все эти предания имеют такое же право быть выслушанными и принятыми в соображение, как и предания других Церквей. Факт непосредственного апостольского основания Грузинской Церкви может быть доказан на основании этих преданий с такой же степенью вероятности, с какой он доказывается и относительно других Церквей.

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

Поведение западных грузин сильно встревожило жестокого царя Адеркия — представителя и хранителя древней языческой религии. Опасаясь за существование язычества, он с огнем и мечом в руках выступил на защиту своей религии. Для этого, в бытность еще св. ап. Андрея в Грузии, воздвиг кровавое гонение на новых христиан, заставив юную Церковь приостановить свое движение внутри и ограничиться только городом Севастополисом  и некоторыми другими местностями. Гонение вынудило св. ап. Андрея оставить Грузию и удалиться за пределы ее через северные страны, оставив вместо себя в Севастополисе св. ап. Симона Кананита. Неистовство варварского властелина застало этого апостола на проповеди Слова Божия в среде верующих. Он был предан мучительной смерти и тайно погребен верными в новой церкви Севастополиса 25.. Этой же участи подвергся и св. ап. Матфей, проповедник Слова Божия во второй Эфиопии.

Новая Церковь в среде гонений осталась теперь на попечении новых учеников св. апостолов, следствием чего проповедь Слова Божия должна была приостановиться на некоторое время. Лишившись, таким образом, своих учителей, Церковь эта не лишилась погребальных усыпальниц, которые сделались местами для молитв и приношения бескровной жертвы.

Из их рассказов народ сложил благочестивое предание, свято сохраняемое и передаваемое из рода в род. К усилению благоговения к этому преданию служили еще некие таинственные знамения от кедра, выросшего впоследствии над могилой святой девы Сидонии.