Это стало возможным благодаря тому, что в Тбилиси начальник штаба Северо-Кавказского управления ФПС России генерал-лейтенант Валерий Путов и начальник штаба департамента по охране государственных границ Грузии полковник Корнелий Салия подписали протокол о совместном патрулировании чеченского участка российско-грузинской границы. Теперь в ходе совместных операций по уничтожению чеченских вооруженных формирований авиация и артиллерия вооруженных сил России по согласованию с грузинской стороной могут использоваться в пределах 1 километра вглубь территории Грузии. Ранее любое вторжение российских летательных аппаратов в грузинское воздушное пространство вызывало негативную реакцию властей страны. В соответствии с этим документом, детализирующим соглашения, достигнутые в Кишиневе в ходе саммита президентов Владимира Путина и Эдуарда Шеварднадзе, российская авиация и артиллерия получают право выполнять боевые задачи на территории Грузии. Протокол также предусматривает, что на чеченском участке российско-грузинской границы будут созданы параллельные блокпосты с российской и грузинской стороны.