Так или иначе, но вскоре после развода Нонна уже находилась в романтических отношениях с Андроникашвили. На девять лет моложе, чем она, Борис (1934–1996) родился в столице СССР в семье популярного в тридцатые годы писателя Бориса Пильняка и актрисы Киры Андроникашвили. Спустя три года отца арестовали (шёпотом говорили, что Сталин не простил ему повести «Свет непогашенной луны», где намекалось на причастность вождя к загадочной гибели Михаила Фрунзе). Киру спустя некоторое время тоже репрессировали (в отличие от расстрелянного мужа, ей посчастливилось выжить после многих лет пребывания в ГУЛАГе). Перед арестом мать успела отослать Борю к бабушке в Тбилиси. Та усыновила своего же внука и дала ему фамилию Андроникашвили.
Поучившись некоторое время в мореходном училище в Батуми, Борис в начале пятидесятых уехал в Москву и поступил во ВГИК — на сценарно-киноведческий факультет. К началу общения с Нонной он благополучно закончил это учебное заведение и успел уже побывать женатым. И не на ком-нибудь, а на самой Людмиле Гурченко, что о многом говорило, потому что популярная артистка отбоя в поклонниках не имела и в мужчинах разбиралась. Но именно Людмила была первой очарована внешностью своего будущего мужа, тогда ещё студента. Узрев красавца в актёрской столовой, выронила из рук поднос… В 59-м у супругов родилась дочь, которую назвали Марией. Но уже в 62-м брак Андроникашвили и Гурченко «приказал долго жить». По устоявшейся версии, примерно к этому времени и относится начало романа Бориса и Нонны, который длился пять лет.
Не только мать-княжна (а она уже пару лет как умерла — лагеря подорвали здоровье женщины), но и многие другие родственники Бориса в Грузии имели отношение к театру и кино, были среди них режиссёры, народные и заслуженные артисты Закавказской республики. А вот творческая биография самого Андроникашвили складывалась как-то странновато, хотя очарованная его красотой Нонна долгое время не могла этого понять. Познакомившись с ним в компании общих знакомых, подобно Людмиле Гурченко, поначалу потеряла дар речи.
Как он умел ухаживать! И вообще, покорял женские сердца одним мановением руки или взглядом. Сразу видно было, что аристократ: руки дамам целовать умеет, Байрона наизусть целыми страницами читает, романсы под гитару поёт… Нонна из-за сына-школьника стеснялась приглашать Бориса в свою квартиру в высотном доме. Сама бегала к нему на свидания — и в однокомнатной квартире Андроникашвили разыгрывалась поистине романтическая, как казалось, любовь. Покрасила волосы в светлый цвет, потому что Боре больше нравились блондинки…
Летала в это время, словно на крыльях. Всё, что ни происходило в жизни, воспринимала весело, с юмором. Как-то под Новый год смешная история (в духе позднейших рязановских комедий) приключилась, о чём позже написала в своих мемуарах. Отыграв вечером накануне праздника роль в спектакле Театра-студии, поймала такси и устремилась в Кузьминки, где жил её избранник. Было это ещё в начале их отношений, поэтому бывала здесь всего пару раз, в архитектурном хаосе кварталов из одинаковых панельных домов как следует не разобралась. А таксист, как назло, по каким-то причинам не смог довезти до самого дома. В туфлях на высоком каблуке и модных чулках начала блуждать под светящимися окнами, откуда доносился шум весёлых компаний. Позвонила в одну из квартир, чтобы спросить, где нужный дом. Открывший двери мужчина показал рукой на телевизор, откуда уже неслись слова новогоднего поздравления: мол, голубушка, давай отметим это дело, а потом будем искать твой дом. У меня как раз жена в командировке… Делать нечего — чокнулись фужерами с шампанским. Начала звонить Борису, объяснять, почему задержалась и где находится. А князь впал в амбиции, ревность взыграла: видеть тебя не желаю! С помощью случайного знакомца Нонна всё-таки нашла нужный дом и квартиру. Андроникашвили некоторое время не желал с ней разговаривать. Но, как говорится, милые бранятся — только тешатся. Так и вышло в этот раз…
Нонна восхищалась не только внешностью своего избранника, но и его недюжинным умом. Не было темы в литературе, кино, искусстве или философии, на которую он не мог бы рассуждать: остроумно, со всеобъемлющим знанием темы. А если рядом ещё оказывалась приятная компания друзей, то Борису просто удержу не было. Разумеется, что происходило всё на фоне культурного застолья, на которые горский князь был большим мастером.