People in this Russian town used to stare at Jean Gregoire Sagbo because they had never seen a black man. Now they say they see in him something equally rare – an honest politician.

Sagbo last month became the first black to be elected to office in..