A suicide bomber drove a car packed with explosives into a military installation in a Muslim region of southern Russia early Sunday, killing three soldiers and injuring more than 30 others, officials said.

The attack in the region, Dagestan,...