Russian forces have begun withdrawing from a Soviet-era base in Georgia .