Cache du serveur proxy

Bonjour,

J'aimerais savoir s'il est possible de surfer anonymement sur internet lorsqu'on est connecté via un serveur proxy qui enregistre l'historique des pages visitées?
La navigation privée y change-t-elle quelque chose? Je suppose qu'effacer le cache et les cookies n'a un effet qu'en local?

Le fait de se connecter via un autre proxy, par exemple, change qqch?
J'imagine que non puisque la connexion passe tout de même via le proxy sur lequel on est connecté?

Merci pour vos réponses!