В 1856 г, Нина и её сестра Екатерина были приглашены на коронацию императора Александра II и прожили в Москве и Петербурге почти целый год. При этом в Москве, в Малом театре, специально для вдовы поэта поставили "Горе от ума". В июне 1857 г. Нина вернулась в Тифлис, где ее уже поджидала… смерть, и "пришла" она вновь из Персии: летом этого года в столице началась эпидемия холеры, которая распространилась на Грузию именно со стороны персидской границы. Нина, несмотря на уговоры покинуть город, осталась в нем, начала ухаживать за своими больными родственниками и заразилась сама. Умерла она 25 июня 1857 г., пережив своего мужа на 28 с половиной лет… Ее душа улетела к любимому за земные пределы, а на Святой горе осталась скорбная бронзовая фигура женщины, вечно оплакивающей своего возлюбленного: "Ум и дела твои бессмертны в памяти русской, но для чего пережила тебя любовь моя!"
В 1879 г. поэт Яков Полонский посвятил памяти Нины Грибоедовой небольшую поэму, которую закончил словами:
Тяжело переживала в 1829 г. смерть сына и мать Грибоедова. Как свидетельствовал В.Л. Пушкин 28 марта того же года, "на этих днях объявили матери Грибоедова о кончине ее сына. Она в отчаянии и рвет на себе волосы и кричит, что гораздо бы лучше было, если б умерла у нее ее дочь".
А тем временем началось последнее "персидское хождение" бренных останков поэта-странника. Спустя неделю после убийства власти Тегерана послали людей раскопать яму за городом, куда были свезены ранее погибшие, и найти там труп Грибоедова, чтобы перезахоронить его в ограде армянской церкви на случай, если русское правительство потребует выдачи тела (трупы других членов миссии перезахоронили из загородной ямы в общую могилу в ограде армянской церкви в шах-абдул-азимском квартале Тегерана только в 1836 г.). Обезображенный труп Грибоедова был узнан лишь по сведенному мизинцу на руке — от раны, полученной на дуэли с А.И. Якубовичем в 1819 г. А еще через две недели труп поэта был отправлен в Тавриз. Как рассказывал Шермазанян, "наполнили два мешка соломою, навьючили ими лошадь, а труп, уложенный в гроб, поместили посередине этих мешков, так как одним только гробом нельзя было удобно нагрузить лошадь".
В начале апреля траурная процессия достигла Тавриза, о чем Амбургер сообщал в своем донесении: "Тело несчастного Александра Сергеевича точно прибыло в Тавриз… Гроб, содержащий в себе тело полномочного нашего министра, сколочен из простых досок и покрыт куском черного бархата; кажется, также не приняты никакие меры для сохранения тела его. Напротив того, — тела матери Манучар-хана и князя Меликова, которые также прибыли в Тавриз вместе с телом министра нашего, хранятся в прекрасных гробах, обитых красным бархатом и обшитых золотыми галунами. Также тела оных бальзамированы".
Печальная процессия подошла к границам России лишь к концу апреля. 1 мая гроб был переправлен через Аракс и торжественно встречен войском и духовенством. В Нахичевани, вследствие того, что тело было изуродовано до неузнаваемости, гроб законопатили и залили нефтью. Далее он сопровождался командой во главе с прапорщиком Тифлисского пехотного палка Макаровым. 11 июня скорбную процессию в горах около Гергер встретил А.С. Пушкин. В своем "Путешествии в Арзрум во время похода 1829 года" он писал: "Отдохнув несколько минут, я пустился далее и на высоком берегу реки увидел против себя крепость Гергеры. Три потока с шумом и пеной низвергались с высокого берега. Я переехал через реку. Два вола, впряженные в арбу, подымались по крутой дороге. Несколько грузин сопровождали арбу. "Откуда вы?" — спросил я их. "Из Тегерана". — "Что вы везете?" — "Грибоеда". Это было тело убитого Грибоедова, которое препровождали в Тифлис".