Между тем, по свидетельству управляющего политическим сыском России М.Я. фон Фока, "возвышение Грибоедова на степень посланника произвело такой шум в городе, какого не было ни при одном назначении. Все молодое, новое поколение в восторге. Грибоедовым куплено тысячи голосов в пользу правительства. Литераторы, молодые способные чиновники и все умные люди торжествуют. Это победа над предрассудками и рутиною. "Так Петр Великий, так Екатерина создавали людей для себя и отечества", — говорят в обществах… Грибоедов имеет особенный дар привязывать к себе людей своим умом, откровенным, благородным обращением и ясною душою, в которой пылает энтузиазм ко всему великому и благородному… Вообще теперь раскрыта важная истина, что человек с дарованием может всего надеяться от престола, без покровительства баб и не ожидая, пока преклонность лет сделает его неспособным к службе, когда длинный ряд годов выведет его в министры".
Грибоедов же ничуть не зазнался со своим новым, как он писал, "павлинным званием", и просил, например, Булгарина узнать "в герольдии наконец, какого цвету дурацкий мой герб, нарисуй и пришли мне со всеми онёрами". Поэт выехал из Петербурга 6 июня 1828 г., посетив Москву, а затем вместе с Бегичевым навестил свою сестру Марию Дурново в селе Спасском Тульской губернии, где окрестил своего очень болезненного племянника, названного в его честь Александром (вот причуда судьбы!). Сестра хотела, чтобы крестным отцом ее сына был именно брат, и еще в мае она писала Грибоедову: "Люби дорогого Александра, и если ему суждено жить, то я употреблю все средства, чтобы сделать его достойным любви твоей". "Сашку я наконец всполоснул торжественно, по-христиански", — писал позднее о свершившемся крещении поэт, еще не зная, что и имя свое, и здоровье, и благословение на будущее он передал как будто по наследству своему племяннику.
Только за Новочеркасском Грибоедова нагнал курьер, который привез личное послание Николая I Фетх-Али-шаху с верительными полномочиями нового посланника: "…На основании мирного договора, благополучно заключенного в селении Туркманчай, и для постоянного содействия, сохранения и утверждения дружества, возобновленного сим вечно достопамятным актом, Мы признали за благо для постоянного пребывания при Дворе Вашего Шахова Величества определить Полномочного Министра, и таковым назначили Нам любезноверного Статского Советника и Кавалера Грибоедова. Мы питаем лестную надежду, что Ваше Величество примет сие как доказательство Нашего искреннего уважения и желания распространению мирных сношений не только между Нами, но и между народами". (Как вскоре покажут виражи истории, эта лестная надежда на "дружество" будет подло разбита коварными и жестокими происками врагов России.)
9 июля 1828 г. Грибоедов прибыл в Тифлис и остановился в доме Паскевича, которого в городе не было. Поэт вынужден был поехать к нему в действующую армию, но известие об эпидемии чумы, распространившейся в войсках, заставило его возвратиться в Тифлис, где ему суждено было испытать мгновения счастья. Дочь его старого приятеля, не достигшая еще 16 лет княгиня Нина Чавчавадзе, которую он знал девочкой и с которой часто музицировал, очаровала его своей прелестью, внезапно он сделал ей предложение и получил согласие сначала невесты и ее матери, а потом и её отца, поэта и генерал-майора, начальника Армянской области А.Г. Чавчавадзе. Родилась Нина 4 ноября 1812 г. и была моложе Грибоедова на семнадцать с половиной лет. Она выделялась своими недюжинными способностями и уже славилась в Тифлисе как блестящая красавица.
А начиналась эта история в далеком 1822 г, (именно в этот год поэт закончил первоначальную редакцию "Горя от ума"), когда, приехав в Тифлис из Персии, где Грибоедов служил секретарем русской миссии, он, начав работу по дипломатической части при наместнике на Кавказе генерале А.П. Ермолове, особенно сдружился с семьей князя Александра Чавчавадзе, представителя знатнейшего грузинского рода (его отец Гарсеван подписал в 1783 г. от имени царя Ираклия II знаменитый Георгиевский трактат), участника Отечественной войны 1812 г., поэта, командовавшего тогда Нижегородским драгунским полком, расквартированным в селе Караагач, недалеко от имения Чавчавадзе в Цинандали, в Кахетии. Поэт часто бывал в Цинандали, а также в доме П.Н. Ахвердовой, вдовы бывшего начальника артиллерии Кавказского корпуса, где воспитывались дочери Чавчавадзе — Нина и Екатерина. Именно в этом доме поэт и познакомился впервые с совсем юной и смышленой девочкой, с которой он часто, как опытный музыкант, занимался игрой на фортепиано. По воспоминаниям К.А. Бороздина, "на глазах Грибоедова росла и воспитывалась старшая дочь князя… он был зачастую репетитором ее уроков музыки; она привыкла не считать его чужим, не стеснялась с ним в детской своей беседе, тем самым обнаруживая все прекрасные качества своих способностей и характера". Это общение происходило до марта 1823 г., времени отъезда поэта из Тифлиса. И кто мог знать, что всего лишь через пять с небольшим лет судьба свяжет неразрывными узами эти два сердца…