Генеральный секретарь НАТО Дж. Робертсон назвал Грузию одной из критически важных стран Закавказья, которая путем модернизации своих вооруженных сил сможет вносить больший вклад в борьбу с терроризмом. При этом важно отметить, что руководство альянса особо подчеркивало, что НАТО с большим уважением относится к «территориальной целостности Грузии и необходимости защищать ее».
Для России же Грузия важна в качестве буфера на южном фланге НАТО. С чисто военной точки зрения не утратили своего значения военные объекты на грузинской территории, построенные в советский период. Именно на девальвацию этих важных для России качеств направлена деятельность НАТО и грузинского руководства.
Как и в отношении других постсоветских государств, Североатлантический альянс использует в качестве инструмента установления доверительных отношений программу ПРМ. Необходимо отметить, что в отношениях между Грузией и НАТО просматривается два этапа. Первый из них связан с деятельностью Э. Шеварднадзе. В этот период Грузия установила официальные отношения с НАТО и активно включилась в осуществление программы сотрудничества. В ходе встреч президента Э. Шеварднадзе с представителями альянса обсуждались такие вопросы, как роль Кавказа в антитеррористической кампании, ход и перспективы партнерства Грузии с НАТО, в частности, помощь альянса в модернизации и реформировании грузинских вооруженных сил.
Грузия участвует во многих совместных мероприятиях, включая семинары, военные учения и такие проекты, как создаваемая отделом НАТО по науке и окружающей среде новая инфраструктура компьютерных сетей. 1 октября 2002 г. Грузия и НАТО подписали меморандум, открывающий путь к совместному проекту, направленному на ликвидацию запасов ракет и очистку военных объектов в Грузии. Стоимость проекта оценивается в сумму, превышающую 1 250 000 евро.
Грузия также принимала участие в различного рода учениях и маневрах, организуемых альянсом. Например, учения «Кооперейтив партнер— 2001», которые проходили 11–22 июня 2001 г. на Черном море, предусматривали взаимодействие морских и сухопутных компонентов. Согласно официальной информации, одной из заявленных целей учений была отработка оперативной совместимости между военно-морскими и десантными силами стран НАТО и их партнеров при проведении операций по поддержанию мира и оказании гуманитарной помощи. Участниками этих учений были члены НАТО — Великобритания, Германия, Греция, Испания, Италия, Нидерланды, США, Турция, Франция, а также страны-партнеры: Азербайджан, Болгария, Грузия, Румыния, Украина и Швеция. Грузия приняла участие в учениях «Кооперейтив партнер-2002», в ходе которых отрабатывались действия международных сил в процессе условной локальной антитеррористической операции.
Военное присутствие США и НАТО на Кавказе становилось все реальнее в связи с прибытием в Грузию американских советников и осуществлением строительства ВС республики за счет поддержки стран альянса. Пентагон передал грузинским ВВС 10 военно-транспортных вертолетов «Ирокез». Турция подготовила под стандарты НАТО военный аэродром в Марнеули, что дает возможность для размещения здесь военной базы альянса. В целом развитие отношений в этот период между Грузией и НАТО не содержало в себе какого-то особого элемента исключительности. Тем более что Э. Шеварднадзе время от времени делал успокоительные заявления в отношении того, что вопрос о вступлении Грузии в НАТО в обозримой перспективе не стоит и наиболее подходящим для нее будет нейтральный статус.
Тем не менее уже в этот период становилось все заметнее, что внеблоковый курс — не для Грузии. Об этом свидетельствовало прибытие 26 февраля 2003 г. на турецкую авиабазу в Конье двух самолетов НАТО для радиолокационного мониторинга и наблюдения (АВАКС). Согласно официальным сообщениям, они были направлены в рамках оборонной помощи Турции, оказываемой союзниками по договоренности, достигнутой 19 февраля 2003 г. Комитетом военного планирования НАТО. Хотя очевидно, что переброска самолетов АВАКС была связана прежде всего с военной акцией США и Великобритании против Ирака, однако последующие события показали, что целью этой акции является также ведение радиоэлектронной разведки в глубине территории России.
«Пробные» полеты американского стратегического самолета-разведчика У-2 вдоль российско-грузинской границы состоялись 27 февраля, 7 и 22 марта 2003 г. Видимо, они послужили основанием для продолжения контактов между Грузией и НАТО по поводу ведения разведки в отношении России. 9 июля 2003 г. командующий силами раннего предупреждения и контроля ВВС НАТО Йохан Дора провел переговоры с грузинскими официальными лицами о сотрудничестве в сфере воздушной разведки. Речь шла о предоставлении в распоряжение ВВС НАТО воздушного пространства Грузии для ведения воздушной разведки с помощью самолетов системы АВАКС.