Sim.
Tudo que vc navega passa pelo provedor e fica registrado no sistema deles, porém só

com a justiça e a assinatura de um juiz eles podem revelar para a polícia ou alguém.

Então se vc viu algo errado na net fique tranquilo.

Mas se for algo errado como por exemplo pornografia infantil a polícia civil tem permissão para rastrear e ver o histórico, obviamente eles fazem isso dps que o juiz assina um mandado.