Ермолов прибыл в Тифлис 10 октября 1816 года и уже в ноябре, озабоченный делами своего посольства, задумал личное обозрение вновь приобретенных по Гюлистанскому договору областей. С этой целью он отправился в Карабах, которого обратной уступки в особенности домогался шах, обнадеженный в успехе самим генералом Ртищевым. Между тем едва только он возвратился из поездки, как до него начали доходить тревожные слухи, что персияне и турки скрывают против нас какие-то враждебные намерения. Обстоятельство это вынудило его тотчас же отправить к государю донесение, в котором он, между прочим, упомянул, что ввиду возникших затруднений отсутствие его в Персию может иметь крайне неприятные последствия. Но еще до получения из Петербурга ответа подозрения рассеялись, и Ермолов, решившись отправиться к шаху, начал готовиться к выезду. Ответною бумагою этою Ермолову разрешалось на случай усложнения политических обстоятельств отправить вместо себя в Персию одного из подчиненных ему генералов.
Штат посольства, высочайше утвержденный, состоял из следующих лиц:
советников посольства, действительных статских советников Негри и Соколова;
секретаря, коллежского советника Худобашева;
маршала, лейб-гвардии Семеновского полка капитана Ермолова;
кавалеров: лейб-гвардии Семеновского полка штабс-капитана князя Бебутова, лейб-гвардии Преображенского полка прапорщика графа Самойлова и свиты его императорского величества, по квартирмейстерской части, поручика Бобарыкина;
чиновников Посольской канцелярии: коллежского секретаря Бороздна, 12-го класса Рикорда, магистра Ярцова и подпоручика Мадатова;
докторов: коллежского советника Мазаровича и 7-го класса Миллера;
аптекаря Ауфмордта;
живописцев: академика Машкова и барона Корфа;
грузинского корпуса обер-квартирмейстера полковника Иванова; офицеров Гвардейского генерального штаба: штабс-капитана Муравьева, поручика Ранненкампфа и подпоручика Щербинина;
офицеров Гвардейского генерального штаба: штабс-капитана Коцебу, прапорщика Воейкова и колонновожатого Лачинова;
адъютантов А.П. Ермолова: лейб-гвардии Казачьего полка штаб-ротмистра князя Бековича-Черкасского и лейб-гвардии артиллерийской бригады поручика Попова;
священнослужителя протоиерея Авраамова; капельмейстера коллежского регистратора Парижского; фельдъегерей: Матвеева и поручика Стабуша; толмачей: капитана Назарова, прапорщиков Беглярова и Алиханова и хорунжего Мещерякова;
полицмейстера, подпоручика Федорова; при подарках: губернского секретаря Лепиошинского; черкесов: князя Джембулата Джанхотова и при нем четырех узденей;
конвоя: 12 донских и 12 линейных полков; воинской команды: 24 гренадер и 24 музыкантов.
Всего же, с прислугою, более 200 человек.
Между прочими обязанностями Ермолову было поручено представить шаху и разным высшим сановникам Персии подарки от имени государя императора и обеих императриц Елизаветы Алексеевны и Марии Федоровны. Дары эти, отличаясь богатством и изяществом отделки, были распределены следующим образом:
Фетх-Али-шаху: перо бриллиантовое с сапфирами, кинжал в золотой оправе, осыпанный бриллиантами и сапфирами и с двумя жемчужными кистями на золотых шнурах; кальян хрустальный, оправленный богато золотом, часы бронзовые, изображающие слона, осыпанные по местам каменьями и жемчугами; парчи разных дессейнов 6 кусков, бархата разных цветов 3 куска, мехов собольих 2, горностаевых 4, соболей 80; фарфоровый десертный и столовый сервиз, чайный прибор. Стеклянных вещей: 2 зеркала в рамах, набранных стеклом, столовый и десертный сервиз и ящик (красного дерева), в коем сабля, ружье и пара пистолетов с принадлежащим прибором;
старшей супруге шаха. От высочайшего имени государя императора: парчи разных дессейнов 4 куска, бархата разных цветов 2 куска, мехов собольих 2, горностаевых 2, соболей 80; фарфоровых вещей: 2 цветника с живописью на плинтах черных, умывальник с блюдом, чайный и кофейный прибор. От имени ее величества Елизаветы Алексеевны: пряжка, украшенная алмазами и сапфирами, пирамида, из разных дерев сделанная, с прибором дамских упражнений, туалетное большое зеркало в раме красного дерева, с бронзовым украшением, и при нем 2 богатых бронзовых канделябра, 2 вазы фарфоровые, высокие, с живописными видами. От ее величества Марии Федоровны: перо бриллиантовое с рубинами, стеклянных вещей: плато бронзовое, со шлифованными зеркальными стеклами, и к нему принадлежащий сервиз;
старшему сыну шаха Мамед-Али-Мирзе. Золотая зрительная трубка, украшенная бриллиантами, алмазами и рубинами; ружье с принадлежащим прибором, в ящике; парчи разных дессейнов 2 куска, бархата разных цветов 2 куска, мех соболий, 40 соболей якутских, ваза или цветник, чайный прибор и кальян;
младшему сыну шаха Аббас-Мирзе. Кинжал в золотой оправе, осыпанный бриллиантами, алмазами и изумрудами, золотая зрительная трубка, украшенная алмазами и гранатами, парчи разных дессейнов 2 куска, бархата разных кусков 2 куска, мех соболий, 40 соболей якутских; фарфоровые вещи: большой голубой цветник, 2 цветника розовые с живописью, кальян и разные стеклянные вещи;