Скоро представился ей удобный случай оставить св. город: придворная особа, весьма близкая к императрице Елене, через Ефес прибыла в Иерусалим на поклонение св. Гробу Господню. По возвращении ее назад святая Нина присоединилась к ней, отправилась в Рим, где по рекомендации своей спутницы поселилась в доме царевны Рипсимии и ее наставницы Гайаны 34  обитавших с 53 девственницами, давшими обет при первом удобном случае принять крещение только в Иерусалиме. Слово благовестия святой пришелицы скоро заставило их изменить воему обету и немедленно принять св. крещение. За ними и кесариня Елена, впервые услыхав от Нины благовестие Слова Божия, приняла тайно св. крещение. 35

 После крещения таким образом многих знатных особ св. Нине представился удобный случай прибыть в Грузию. Жестокий Диоклетиан пожелал жениться на прекрасной Рипсимии, которая, по совету Гайаны, немедленно вместе с прочими оставила Рим и устремилась бегством к пределам Армянского царства через город Ефес. Император, без того ненавидевший христиан за непризнание его равным божеству, посрамленный поступком святых дев, воздвиг на них жестокое гонение. 36

Святые девы, в числе которых была и св. Нина, из Ефеса тайком добрались до столицы Армянского царства Двин и поселились за городом, питаясь трудами рук своих.

Воля кесаря немедленно была исполнена; все девы были найдены и после долгих увещаний, кроме святой Нины и весьма немногих, преданы жестокому мучению.

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

 Доблестная дева, увидев впервые снежные высоты дикого Кавказа, поражена была зрелищем для ее новым, думая — нет ли в этом диавольского искушения, и, оплакивая свое скитальчество, подложив большой камень под голову, заснула на берегу озера. Господь наш Иисус Христос, истинный путеводитель всех Своих последователей, явился рабе Своей, ободрил юную посланницу Свою следовать по повеленному ей пути и вручил ей запечатанную книгу с нижеследующими десятью заповедями, подобно скрижалям Моисея: 1) Где будет проповедано Евангелие сие, в целом мире, там будет сказано и о жене сей (Мф. 26, 13). 2) Нет мужеского пола, ни женского: ибо все вы одно во Христе Иисусе (Гал. 3, 28). 3) Идите, научите все народы, крестя их во имя Отца и Сына и Св. Духа (Мф. 28, 19). 4) Свет к просвещению язычников, и славу народа Твоего Израиля (Ак. 2, 32). 5) Идите по всему миру и проповедуйте Евангелие всей твари (Мк. 16, 15). 6) Кто принимает вас, принимает Меня, а кто принимает Меня, принимает Пославшего Меня (Мф. 10, 40). 7) Ибо Мария была так возлюблена Богом, что Он всегда внимал истинным словам Ее. 8) Не бойтесь убивающих тело, души же не могущих убить (Мф. 10, 28). 9) Иисус говорит Марии Магдалине: иди ко братьям Моим и скажи им (Ин. 20, 17). 10) Проповедуйте всегда во имя Отца и Сына и Св. Духа.

 Подкрепленная таким образом и ободренная на предшествующий трудный путь, она, несмотря на все препятствия окружающей дикой и угрюмой природы Кавказа, без страха вступила наконец в Грузинское царство, неся с собой источник жизни — св. крест и десять заповедей. Расспросив подробно на армянском языке у пасущих близ озера пастухов местоположение страны и ее столицы, св. Нина, по указанию их, пошла по течению быстрой реки Куры и по дороге зашла в город Урбниси 37. Отыскав тут евреев, которые благосклонно приняли юную деву и обласкали ее, как знающую еврейский язык, и прогостив у них три месяца, святая отправилась в Мцхет.