CHERKESSK, Russia — On a recent morning, armed and uniformed policemen patrolled nearly every block in downtown Cherkessk, the capital of Karachay-Cherkessia, one of six republics in Russia’s