Redes e Internet

Hola:
Quisiera saber si las cuentas del correo electrónico que uno utiliza en un terminal y de los mensajes que envía(las cuentas donde destina el mensaje) conectado en una red se almacenan en el servidor, es decir si uso 2 cuentas, pongamos yahoo y hotmail, y de allí mando varios correos a terceros. ¿Esto queda registrado en la red? No me refiero al mensaje sino a la dirección de los correos que se mandan.
Gracias anticipadas por la respuesta