A strong earthquake centred in the restive Russian region of Chechnya killed at least 13 people, injured more than 100 others and caused widespread havoc on Saturday, officials said.