Однажды, когда она, плача, сопереживала евангелисту, описывающему распятие Христа Спасителя, мысль ее остановилась на судьбе Хитона Господня (Ин. 19,23—24; Пс. 21, 19). На вопрос святой Нины, где пребывает Хитон Господень, старица Нианфора пояснила, что нешвенный Хитон Господень, по преданию, отнесен мцхетским раввином Элеазаром в Иверию (Грузию), именуемую Уделом Божией Матери.
Узнав от старицы Нианфоры, что Грузия еще не просвещена светом христианства, святая Нина днем и ночью молилась Пресвятой Богородице, чтобы Она сподобила ее увидеть Грузию обращенной к Богу и обрести Хитон Господень.
Царица Небесная услышала молитвы юной праведницы. Однажды, когда святая Нина почивала после долгих молитв, Пречистая Дева явилась ей во сне и, вручив крест, сплетенный из виноградной лозы, сказала: «Возьми этот крест, он будет тебе щитом и оградою против всех видимых и невидимых врагов. Иди в страну Иверскую, благовествуй там Евангелие Господа Иисуса Христа и обрящешь благодать у Него: Я же буду тебе Покровительницею».
Пробудившись, святая Нина увидела в своих руках крест (ныне хранится в особом кивоте в Тбилисском Сионском кафедральном соборе), возрадовалась духом и, придя к своему дяде, Патриарху Иерусалимскому, рассказала о видении. Он благословил юную деву на подвиг апостольского служения. Отправляя ее в путь, он молился Господу и просил Божью Матерь: «Будь всегда для нее покровом и неодолимой защитой и не оставь ее Своею милостью, пока не исполнит она Твоей святой воли!»
Святая Нина отправилась в путь и, после долгого путешествия, пришла к берегу неизвестной ей реки, близ селения Хертвиси. Это была Кура, которая, направляясь с запада к юго-востоку, до Каспийского моря, орошает всю среднюю Грузию. Святая Нина явилась на место своего проповедничества в 319 году.
Слава о ней вскоре распространилась в окрестностях Мцхета, где она подвизалась, ибо проповедь ее сопровождалась многими знамениями. В день Преображения Господня, по молитве святой Нины, во время языческого жертвоприношения, совершаемого жрецами в присутствии царя Мириана и многочисленного народа, были низвергнуты с высокой горы идолы – Армаз, Гаци и Гаим. Это явление сопровождалось сильной бурей.
Войдя в Мцхет, древнюю столицу Грузии, святая Нина нашла приют в семье бездетного царского садовника, жена которого, Анастасия, по молитвам святой Нины, разрешилась от неплодства и уверовала во Христа.
Святая Нина исцелила от тяжкого недуга грузинскую царицу Нану, которая, приняв святое крещение, из идолопоклонницы стала ревностной христианкой (память ее совершается 1 октября). Несмотря на чудесное исцеление супруги царь Мириан (265—342), внимая наущениям язычников, готов был подвергнуть святую Нину жестоким мучениям. «В то самое время, как вымышляли казнь святой праведнице, померкло солнце и непроницаемая мгла покрыла место, где находился