Si abre un enlace desde el historial del navegador, se notará porque el enlace abierto aparecerá nuevamente en el historial. Si abre un enlace visitado recientemente , el enlace visitado se moverá a la parte superior del historial, es decir, el tiempo de acceso se actualizará (no sé qué cuenta exactamente como reciente , creo que es hasta 1 hora).
En el primer caso, podría eliminar la nueva entrada del historial. En el segundo caso, solo hay una entrada, por lo que eliminarla sería sospechoso, pero dejarlo también sería sospechoso porque el tiempo de acceso ha cambiado.
La solución no técnica simple a esto es abrir cualquier enlace del historial en una nueva ventana de incógnito.
Creo que esto debería ser suficiente en la mayoría de los casos en que el otro usuario solo está inspeccionando el historial. Es probable que también evite algunas de las técnicas que los expertos en informática usarían para determinar si un sitio ha sido visitado (por ejemplo, inspeccionar la memoria caché del navegador o los registros del navegador), pero no ayudará si se supervisa el tráfico de la red.