К вдове несколько раз сватались: и любивший её полковник Н.Д. Сенявин, и гражданский губернатор Тифлиса П.Д. Завилейский, и известный грузинский поэт Г. Орбелиани, но она была тверда в своей негасимой любви, почти каждый день, пока позволяли силы, поднимаясь к могиле мужа. За красоту и постоянный траурный облик ее часто называли "черной розой Тифлиса". И как тут не вспомнить строки из лермонтовского "Демона", которые поэт вложил в уста героини поэмы Тамары: "Долго Нина предавалась печали".
С Ниной Грибоедовой встречались в Тифлисе многие известные люди и деятели культуры. А.С. Пушкин, побывавший в Тифлисе дважды во время своего путешествия в Эрзерум, посетил свежую могилу Грибоедова, который был похоронен всего лишь полмесяца назад. По воспоминаниям Н.Б. Потокско-го, перед могилой "Александр Сергеевич преклонил колени и долго стоял, наклонив голову, а когда поднялся, на глазах были заметны слезы". Сказано скупо, но мы можем представить себе, какие чувства обуревали поэта в этот миг прощания и преклонения перед другом. Загадкой является то, что в своих записках Пушкин не упомянул о своей встрече в Тифлисе ни со вдовой Грибоедова, ни с ее отцом. По-видимому, эти встречи тогда все-таки состоялись, но поэт не мог упомянуть о них в 1835 г., когда публиковались очерки, так как Чавчавадзе с группой его единомышленников был обвинен в 1832 г. в антиправительственном заговоре, осужден и отбывал наказание.
Однако точно известно, что в Цинандали побывал брат поэта Лев Пушкин. В письме его отца Сергея Львовича от 9 июля 1835 г. сообщалось: "Лев… по-прежнему восторгается Тифлисом и Кавказом, называя этот край земным раем. Объехал Леон всю Грузию и провел 15 дней в деревне у вдовы несчастного Грибоедова, да, смешно сказать, железное сердце храброго капитана не осталось чуждо поэзии: Леон нам пишет, что считает эти 15 дней самыми счастливыми днями своей жизни, очарован умом и любезностью жены своего покойного друга; и опять туда поедет…"
Нина Грибоедова была не лишена литературного таланта, о чем может свидетельствовать хотя бы эпитафия на памятнике ее мужу, а также вот эти приписываемые ей молвой строки:
Не исключено, что эти строки могли появиться под влиянием встречи Нины с М.Ю. Лермонтовым, который в 1837 г., служа на Кавказе, прибыл в Тифлис вместе со ссыльным декабристом А.И. Одоевским. Первым делом они отправились в монастырь Святого Давида, где преклонили свои колени перед могилой Грибоедова. Лермонтов снова задумался тогда о том, какую завидную участь пережил Грибоедов, погибший геройски, с саблей в руке, сражаясь с яростной толпой и выполняя свой долг. А теперь он лежит здесь в горах, над восточным городом, где живет преданная и любящая его вдова — дочь Востока. Ей ещё только двадцать пять лет, хотя Грибоедов погиб уже восемь лет назад. И скоро её можно будет увидеть…
Друзья в тот же день посетили дом Чавчавадзе, где были приняты по-родственному и где были потрясены красотой и одновременно неизгладимой печалью Нины. Потом они бывали в гостях у Чавчавадзе ежедневно. Лермонтов чуть не влюбился в сестру Нины Екатерину, постоянно делал зарисовки в разных местах Тифлиса, ещё и ещё раз размышляя над судьбой Грибоедова. Именно тогда у поэта родился не осуществленный замысел написать роман о жизни Грибоедова, он расспрашивал о нём всех, кто его знал, и начал мечтать о том, как, выйдя в отставку, обязательно посетит Персию, увидит Тегеран, выучит персидский и арабский языки, а может быть, и побывает в Мекке. Но судьба подарила ему лишь поездку по Азербайджану и совсем недолгий срок жизни.
Со вдовой Грибоедова не без причины связывают возникновение лермонтовского шедевра — стихотворения "Кинжал". Как воспоминал Р.Н. Николадзе, Нина была тронута вниманием к ней Лермонтова и Одоевского и в знак благодарности решила подарить каждому из них по кинжалу из коллекции своего мужа и отца в качестве "символа верности и долгу, чести, дружбе, светлому делу своих друзей по оружию и по лире". Лермонтов так взволновался подарком, что уже наследующий день написал стихотворение "Кинжал" с известной клятвой: