Islamic militants attacked police and government buildings in one of the main cities of Russia’s turbulent Caucasus region today, sparking battles in which dozens of people died, officials said.