22 января 1826 года Грибоедов был арестован в крепости Грозной по постановлению Следственного комитета по делу декабристов и пробыл под арестом несколько месяцев. В апреле 1828 г. Грибоедов был назначен министром-резидентом в Персию, где и погиб при разгроме русского посольства. Ермолов, спасая Грибоедова от ареста, спасал и себя самого, зная неприязненное к себе отношение Николая I и то, что в Петербурге подозревают о существовании тайного общества на Кавказе. Возможно, именно поэтому Ермолов не только своеобразно помог Грибоедову при аресте, но и всячески старался обелить его, дав писателю благоприятнейший отзыв в письме к барону Дибичу. В нем особо подчеркнул, что «Грибоедов взят таким образом, что не мог истребить находившихся у него бумаг, но таковых при нем не найдено, кроме весьма немногих, кои при сем препровождаются….». По свидетельству секретаря канцелярии Главноуправляющего на Кавказе, П.М. Сахно-Устимовича, этот отзыв Ермолова, «как сам Грибоедов сознавался после, много ему помог при его оправдании». Оправдание же писателя одновременно способствовало и оправданию Ермолова. И об этом со всей определенностью писал Э.В. Бриммер: «… Скоро возвратился Грибоедов чист, как голубь, и более не было подозрений на Кавказский корпус». Случилось это в сентябре 1826 года. По свидетельству В.К. Кюхельбекера, «он (Грибоедов) в Москве и Петербурге часто тосковал о кочевьях в горах кавказских, где посреди людей, более близких к природе, чуждых европейского жеманства, чувствовал себя счастливым».
Грибоедов был одним из первых русских писателей, долго проживших на Кавказе. А.С. Пушкин писал: «Совершенное знание такого края, где начиналась война, открыло ему новое поприще… Не знаю ничего завиднее последних годов его бурной жизни». Действительно, именно с Кавказа Грибоедов увез не только богатые впечатления, но и первые акты комедии «Горе от ума», которая обессмертила его имя. Как свидетельствуют «Акты Кавказской археографической комиссии», первые любительские постановки комедии «Горе от ума» состоялись в Тифлисе в конце 1820-х – начале 1830-х годов в салоне Александра Чавчавадзе и в зале Армянской духовной семинарии Нерсесян. Сам Грибоедов, по имеющимся сведениям, в 1828 году присутствовал в Тифлисе на концертном исполнении «Горе от ума» в доме Багратиони. Отношения между Грибоедовым и Ермоловым были не всегда радужными. Ермолов, высоко отзывавшийся о произведениях А.С. Пушкина, писал Д.В. Давыдовы: «Это не стихи нашего знакомого Грибоедова, от жевания которых скулы болят…». В.А. Андреев писал, что Грибоедов «разошелся с Ермоловым», что «у Ермолова Грибоедов составлял только роскошную обстановку его штаба; что Грибоедов был умным и едким собеседником; что Ермолов его любил, но никогда не был к нему близким человеком»24.
В июле 1888 года А.П. Чехов «шатался по Крыму и Кавказу», как писал он в августе журналисту Н.М. Ежову.