Russia has recognized both South Ossetia and Abkhazia as independent states .