Судьба дала ему в руководители такого человека, как А. П. Ермолов, обладавшего «острой, язвительной речью» для характеристики отрицательных явлений русской жизни, но вместе с тем относившегося отрицательно и к неглубокому либерализму, к крайним революционным стремлениям, к «репетиловщине». В качестве учителя истинной государственности Ермолов мог быть только полезен Грибоедову. «Мало того, что умен, нынче все умны, но совершенно по-русски», — вот что нравилось будущему автору «Горя от ума» в Ермолове.
И это русское государственное чутье необыкновенно ярко прорывается в Грибоедове. Так, например, когда в декабре 1818 года в Константинополе был пущен слух о военном восстании в Грузии и этот слух без проверки был перепечатан в «Русском Инвалиде», Грибоедов не замедлил отозваться в «Сыне Отечества» иронической статьей по адресу легковерных пускателей сенсационных слухов. Конец очень характерен: «Я бы, впрочем, не взял на себя неблагодарного труда исправлять газетные ошибки, — говорил Грибоедов, — если б обстоятельство, о котором дело идет, не было чрезвычайно важно для меня, собственно, по месту, которое мне повелено занимать при одном азиатском дворе. Российская империя обхватила пространство земли в трех частях света. Что не сделает никакого впечатления на германских ее соседей, легко сможет взволновать сопредельную с ней восточную державу. Англичанин в Персии прочтет ту же новость, уже выписанную из русских официальных ведомостей, и очень невинно расскажет ее кому угодно в Табрисе или в Тегеране. Всякому предоставляю обсудить последствия, которые это за собой повлечь может».
Из Тифлиса миссия переехала в Персию, и здесь протекала служба Грибоедова, которая отличалась чрезвычайной прямолинейностью в отстаивании русских интересов и русского государственного достоинства.
В течение полутора лет — с ноября 1821 года по февраль 1823 года, Грибоедов состоял при Ермолове в должности секретаря по иностранной части.
В конце марта 1823 года, получив номинально 4-месячный отпуск, он был в Москве, привезя с собой два первых действия «Горя от ума». За время отпуска были написаны последние два действия, и комедия уже осенью 1823 года стала известна русскому обществу в списках. В литературных кругах зачитывались комедией, в правительственных со все возрастающим вниманием относились к дипломатической деятельности ее автора. Лица из высших сфер, министры, генерал-губернатор Милорадович и другие интересовались мнениями Грибоедова и приглашали его к себе. Трудно сказать, насколько ему было выгодно в этом отношении уже тогда свойство с Паскевичем, который был женат на его двоюродной сестре. Во всяком случае, в его доме Грибоедов встретился с великим князем Николаем Павловичем, будущим императором Николаем I.
Из отпуска, сильно просрочив его, Грибоедов двинулся на службу не ранее мая 1825 года. Он ехал на Кавказ через Крым, древности которого чрезвычайно заинтересовали его как человека с хорошим историческим образованием. В Феодосии его коробило оттого «духа разрушения», которое принесли с собой русские («мы, всеобщие наследники»), и он писал Бегичеву: «Что ж? Сами указываем будущим народам, которые после нас придут, когда исчезнет русское племя, как им поступать с бренными остатками нашего бытия».
На Кавказе возобновилась прежняя кочевая жизнь, которая была прервана арестом Грибоедова 2 января 1826 года и его уездом в Петербург с фельдъегерем для следствия об его участии в заговоре декабристов. Из этого следствия, как известно, Грибоедов вышел не только с «очистительным аттестатом», но и с награждением чином и годовым окладом жалования.
Отношение Грибоедова к декабристам едва ли может быть выяснено окончательно по имеющимся у нас материалам. И советское издание 1925 года (Центрархива) не обогащает наших сведении по этому предмету.
С одной стороны, Грибоедов решительно отрицал свое участие в заговоре, и в кавказской армии не были разысканы следы этого последнего, но, с другой стороны, предостережения делопроизводителя комиссии Ивановского, желавшего помочь Грибоедову на письменном допросе, тоже должны были быть на чем-нибудь основаны.
Сам Грибоедов смеялся, что на основании «Горя от ума» может доказать свое отрицательное отношение к заговору. Но ведь именно на том же произведении основывалось подозрение об его участии, и Грибоедов не отрицал, что он всегда осуждал то, что следовало осуждать. И лицемерных, модных тогда, криков о злодеях, покушавшихся ниспровергнуть государственный строй в России, мы не встретим у него. Даже в письме к Одоевскому, которое, вероятно, было подвергнуто просмотру, он говорит только об «экзальтации», о «гибели», в которую его завлекли другие. «Ты был хотя моложе, — прибавляет Грибоедов, — но основательнее прочих. Не тебе бы к ним примешаться, а им у тебя уму и доброты сердца позаимствовать».
Позже Грибоедов обращается к Паскевичу с горячей просьбой походатайствовать за Одоевского, который только много позже был действительно переведен на Кавказ.