Those behind the damage ‘must pay a steep price’, says regional politician