Quando deleto um usuário, o histórico dele também é apagado?

Não. O histórico está associado ao cliente e não ao usuário, nada é apagado.