No, il router (anche se penso tu intenda il modem) non salva la cronologia. Ma nulla vieta che il tuo fornitore di servizi (tipo Tim o Fastweb) lo faccia, e quella cronologia non la puoi cancellare. Se non vuoi che neanche loro la vedano usa una vpn.
Credo che sia abbastanza complicato risalire ai dati di navigazione direttamente da un router se hai cancellato la cronologia. Non do per scontato che sia impossibile, ma do per scontato il fatto che sarebbe comunque un operazione complicata.