گرجستان
پس از استقلال گرجستان در سال ۱۳۷۰ (۱۹۹۱)، ادوارد شواردنادزه وزیر خارجه پیشین اتحاد جماهیر شوروی، به عنوان نخستین رئیس‌جمهور گرجستان، قدرت را در دست گرفت. بلافاصله پس از استقلال گرجستان، بر سر حاکمیت بر جمهوری‌های خودمختار اوستیای جنوبی و آبخازیا بین روسیه و گرجستان اختلاف درگرفت. روسیه اجازه نداد که گرجستان، حاکمیت خود را بر این دو سرزمین اعمال کند. ضعف گرجستان و نیز نزدیکی دولت وقت - به ویژه شخص شواردنادزه - به روسیه، سبب شد که حکومت گرجستان تن به مصالحه با حکومت روسیه بدهد. گرجستان همچنین پذیرفت با حضور نیروهای روسی در این دو منطقه مخالفت نکند.
پروژه تجهیز و آموزش نیروی ضد تروریستی گرجستان
در تاریخ ۲۷ فوریه ۲۰۰۲ رسانه‌های آمریکایی گزارش دادند که آمریکا قصد دارد نزدیک دویست نفر از سربازان «نیروهای ویژه ارتش ایالات متحده» را برای آموزش ارتش گرجستان به این کشور اعزام کند. این پروژه پاسخ دولت بوش، به درخواست دولت گرجستان برای کمک به بالابردن توانمندی ضد تروریستی این کشور بود. این پروژه باعث سرو صداهایی در داخل روسیه شد، در تاریخ اول مارس ۲۰۰۲ برای مقابله با فضای داخلی، رئیس جمهور روسیه ولادیمیر پوتین با رئیس جمهوری گرجستان ادوارد شواردنادزه در قزاقستان ملاقات کرد، و قول داد که این ابتکار آمریکایی‌ها را حمایت کند.