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