Tras cierta tensión en 2005, Rusia cedió la base militar de Batumi a Georgia el 17 de noviembre de 2007, de acuerdo con el gobierno georgiano, en el marco de Cooperación CEI-OTAN y la UE.