[Мурман]

В 2000 году Эдуард Шеварднадзе выступает с инициативой о новом рамочном Договоре между Грузией и РФ, с тем, чтобы документ был ратифицирован. Создается специальная комиссия и разрабатывается рабочий вариант договора, однако, дальше нет никаких подвижек.
В конце 2000 года, Россия, в нарушение принципов СНГ, под предлогом военной кампании в Чечне и пресечения инфильтрации террористических банд на ее территорию, ввела визовый режим с Грузией. Вместе с тем были установлены преференции и упрощенный визовый режим населению Абхазии и Цхинвальского региона, чем были грубо нарушены нормы международного права и создана угроза суверенитету Грузии.
В 2000 году в Бадене (Австрия), по инициативе ОБСЕ, прошла встреча грузинских и цхинвальских экспертов. На этой встрече был создан документ для урегулирования конфликта в Южной Осетии\Цхинвальском регионе, однако он так и не принял окончательного вида. Документ касался признания территориальной целостности Грузии, права южных осетин на самоопределение, автономного статуса Южной Осетии, гарантий безопасности и демилитаризации зоны конфликта. Договориться не удалось по следующим вопросам - совмещения территориальной целостности с правом на самоопределение; легального статуса Южной Осетии в составе Грузии, если бы параллельно налаживались контакты с Северной Осетией; атрибутов автономии Южной Осетии *в случае федерального устройства Грузии. В рабочем документе также выражалась готовность совместного изучения причин конфликта, улучшения сотрудничества между правоохранительными структурами, урегулирования вопроса добровольного и организованного возвращения беженцев и вынужденно перемещенных лиц, с учетом реституции и компенсации их собственности. Одновременно, в документе подчеркивалась необходимость решения проблем связанных с экономической реабилитацией, привлечением инвестиций и развитием, *однако не просвечивалась динамика последующих переговоров.
В 2001 году группа друзей Генсека ООН по Грузии взялась за разработку документа «Основные принципы разграничения конституционных полномочий между Тбилиси и Сухуми». *Согласно т.н. документа Бодена Абхазии придавалась широкая автономия и элементы суверенитета, но в пределах грузинского государства. Следует отметить, что Россия формально поддержала этот документ, но Абхазия отказалась от его обсуждения.
В 2002 году на Пражском саммите НАТО Грузия сделала официальную заявку на членство в альянс. В том же году начала осуществляться программа * переподготовки США вооруженных сил Грузии «Обучение и оснащение», согласно которой грузинские военные обучались американскими военными инструкторами. В ответ на заявку Грузии на Пражском саммите, Россия, с абсолютным игнорированием норм международного права, занялась раздачей российских паспортов населению сепаратистских регионов, объясняя это гуманитарными соображениями.