The bombing was the most lethal attack on Russian troops this year , and it came during an increase in the number of attacks and terrorist acts in Dagestan , a predominantly Muslim region in southern Russia between Chechnya and the Caspian Sea .