Язычники города, видя дневные и ночные бдения святой Нины, удивлялись им. Внимание их невольно обращалось на святую подвижницу, и они часто расспрашивали ее, кто она, откуда пришла, во что верует и чему учит. Пользуясь таким вниманием к себе, св. Нина незаметно сеяла в сердцах грубых язычников семена спасительной веры, и число ее учеников постепенно увеличивалось. Сила ее проповеди была велика, тем более, что Господь творил руками св. Нины многие чудеса.
Так, в городе была одна жестокосердная вдова, которая не только сама отвращала слух свой от истины и поносила веру Христову, но и в других старалась возбудить ту же ненависть, останавливая и не допуская до св. Нины многих желающих послушать ее проповеди. У вдовы этой был единственный сын, который был одержим тяжким недугом. Мать приложила много стараний и потратила немало средств для излечения его, она ходила от одного врача к другому, обращалась ко многим знахарям, но отроку нисколько не становилось легче. Врачи наконец решительно объявили матери, что болезнь ее сына неизлечима. Лишенная врачами надежды и убитая горем, мать пришла наконец к св. Нине и принесла с собой больного отрока: она пала в ноги святой и со слезами молила облегчить невыносимые страдания сына.
Св. Нина отвечала ей: «Искусству лечения я не училась, и никаких лекарств я не имею. Господь же наш Иисус Христос, Которому я служу, может подать сему отроку здравие.» Затем она велела вдове положить отрока на войлок, который служил блаженной подножием во время молитвы и вместе с тем постелью, и начала молиться Богу. Во время ее молитвы Господь даровал исцеление болящему. Вдова, видя такое знамение Божие, тотчас же прославила Бога и всем сердцем исповедала Христа, воскликнув в радости: «Нет другого Бога, кроме Христа, Которого проповедует Нина» После сего вдова сделалась верной и усердной ученицей св. Нины и славословила Господа Иисуса.
Между тем занемогла царица Нана. Болезнь ее, сначала легкая, постепенно усиливаясь, наконец сделалась мучительной. Лечившие царицу врачи только ухудшили ее состояние до того, что страждущей стала угрожать почти неминуемая смерть. Приближенные, видя крайне опасное положение царицы, поспешили убедить ее обратиться к св. Нине, называющей себя пленницей, молитвами которой, говорили, исцеляются от множества самых опасных и даже неизлечимых болезней. Царица согласилась и приказала привести к себе святую, за которой были посланы слуги.
Прийдя в кущу, где жила святая Нина, они застали ее поющей, по обычаю своему, шестой час. Когда посланные объявили ей приказание царицы, св. Нина ответила: «Мне не велено выходить из стана нашего, но, если царица хочет быть здоровой, то пусть сама придет сюда ко мне, и я верую, что она получит исцеление силой Христа, Бога моего». Посланные передали царице сказанные святой Ниной слова. Она с охотой согласилась, немедленно приказала приготовить постель на носилках и отнести себя в кущу св. Нины; за ней последовал сын ее Рев и большая толпа народа.
Принесенная царица по приказанию святой была положена на войлоке. После теплой молитвы к Богу блаженная Нина взяла в руки святой крест и возложила его сначала на голову болящей, потом на ноги и наконец на оба плеча, т. е. перекрестила ее святым крестом своим. Лишь только угодница Божия совершила крестное знамение, царица немедленно исцелилась, встала на ноги, от всей души возблагодарила Господа и тут же исповедала Христа Богом. С тех пор царица сделала св. Нину своей домашней собеседницей и подругой, питая душу свою ее святыми наставлениями. Царица также приблизила к себе мудрого Авиафара и дочь его Сидонию и много поучалась от них вере и доброй жизни. Мириан, отчаявшийся в том, что супруга его останется жива, увидев ее совершенно здоровой и веселой, крайне изумился. «Каким образом ты вдруг выздоровела?» — спросил ее изумленный царь. Та рассказала ему все случившееся с ней и объяснила, что исцелилась не искусством врачей или какими-либо лекарствами, а одной силой молитв св. Нины и прикосновением св. креста. Народ, видевший собственными глазами исцеление царицы, подтвердил истину слов ее. После этого удивленный царь еще внимательнее стал прислушиваться к проповеди о вере Христовой. Он часто и подолгу стал беседовать с мудрым Авиафаром. Последний старался раскрыть пред царем дивный Промысл Божий о спасении рода человеческого через крестную смерть Богочеловека, обращая при этом внимание на многие пророчества древних книг, с такой ясностью исполнившиеся на Божественном Лице Иисуса Христа, Основателя христианской веры. Мириан задумывался, он стал чаще и внимательнее прочитывать имеющуюся у него древнюю книгу «О Нимвроде». Читая эту книгу, царь нашел в ней однажды место, в котором между прочим говорилось, что «в последнее время придет на землю Царь неба, Который призрит на болезни людей, и пред Его высоким учением потеряют прелесть все блага этого мира, цари оставят царства и будут искать себе славы в нищете и уничижении».