Politicians face a “horrific” culture of violence which has become worse in recent years, a Cabinet minister has warned..