Именно в Грузии в ноябре 2003 г. произошла первая из так называемых "цветных революций". Этим термином обозначают народные восстания в бывших советских республиках, часто вызванные спорными выборами, в результате которых в большинстве случаев без насилия свергались устоявшиеся правительства. В Грузии на парламентских выборах 2 ноября экзит-поллы показывали, что главная оппозиционная партия, возглавляемая бывшим министром юстиции Шеварднадзе Михаилом Саакашвили, уверенно лидирует. Но когда результаты выборов были объявлены, победителем была признана правящая партия. Последовали массовые уличные протесты, и когда через три недели Шеварднадзе попытался открыть новую сессию парламента, Саакашвили ворвался в зал заседаний во главе сотен сторонников оппозиции с красными розами в руках. Этот инцидент дал название так называемой "революции роз". На следующий день Шеварднадзе подал в отставку после того, как грузинские военные отказались поддержать его, а Россия дала понять, что не будет вмешиваться.
Михаил Саакашвили, который в возрасте 36 лет был избран президентом в январе 2004 г., учился в Колумбийском университете и университете Джорджа Вашингтона в США и был настроен резко прозападно. Для Путина это не было проблемой. Шеварднадзе тоже склонялся в сторону Вашингтона. Администрация Буша рассматривала Грузию как плацдарм США на Кавказе, противостоящий российскому влиянию в регионе. При Шеварднадзе Америка оказывала Грузии экономическую помощь, проводила программу военной подготовки, поддерживала строительство нефтепровода Баку-Тбилиси-Джейхан, который должен был снизить зависимость страны от российских поставок энергоносителей. Грузия, в свою очередь, направила войска для участия в боевых действиях коалиции в Ираке. Путин понимал, что Саакашвили будет продолжать эту политику, но надеялся, что его избрание позволит начать новые отношения, которые при Шеварднадзе зашли в тупик.
Какое-то время казалось, что это происходит. После февральских переговоров в Москве Саакашвили заявил, что "впервые за десять лет в грузино-российских отношениях наметилась позитивная тенденция". Обе страны договорились о совместном патрулировании и проведении спецопераций по предотвращению проникновения через границу с Чечней, что, по словам Путина, может позволить возобновить безвизовый режим. Что касается важнейшего вопроса о сепаратизме, то он вновь заявил о поддержке Россией территориальной целостности Грузии. По его словам, Тбилиси должен сам урегулировать свои разногласия с отделившимися от Грузии провинциями Абхазия и Южная Осетия, а также с Аджарией на Черноморском побережье - самым процветающим регионом страны, который также стал в значительной степени автономным. Россия не будет вмешиваться, добавил он, но надеется, что это будет сделано "таким образом, чтобы не пострадали интересы [негрузинского] населения на этих территориях".
На практике все оказалось несколько сложнее. Россия разместила в Абхазии 3 тыс. миротворцев, а правительство Южной Осетии в значительной степени зависело от российской поддержки. Но, по крайней мере, принципиальное заявление Путина было тем, что грузины хотели услышать. В другом деликатном вопросе, касающемся присутствия в Грузии двух российских военных баз, которые находятся там с советских времен, Путин также взял на себя обязательство проявить гибкость в обмен на гарантию того, что, как выразился Саакашвили, никакая "третья сторона", то есть США, не займет место России.
Это было слишком хорошо, чтобы продолжаться.
В мае Саакашвили восстановил контроль над Аджарией, самой густонаселенной из отделившихся провинций. Это было сделано мирно, грузины пообещали уважать аджарскую автономию, и Путин смирился. Но затем грузинский президент обратил свое внимание на Абхазию и Южную Осетию, объявив на военном параде в Тбилиси, что намерен положить конец так называемому "распаду Грузии" и восстановить единое государство, подразумевая, что в случае провала переговоров он оставляет за собой право применить силу. Это заставило Путина предупредить, что любые попытки сделать это будут "непродуктивными, ... долгими и изнурительными".
Отношения с Грузией были особенно чувствительными в первые годы правления Путина из-за ее близости к Чечне. Но практически везде на постсоветском пространстве возникали проблемы того или иного рода.