Moscow is extraordinarily sensitive to any anti-Russian movements in the North Caucasus, a region on Russia’s southern border where it has been battling insurgents since the collapse of the Soviet Union. The declaration may also strengthen calls for a boycott of the 2014 Winter Olympics in Sochi, Russia, which the Circassians consider part of their homeland.

Relations between Georgia and Russia have remained ...