Lo veo complicado.
En realidad el historial se guarda en local, pero en un lugar bastante recondito.
Normalmente en el disco C, en usuarios -> Tu usuario -> AppData -> Local -> Google -> Chrome -> UserData -> Default y en el mismo hay un fichero con el historial llamado normalmente "History"
Pero el problema es que tengo entendido que no lo "borra" echandolo en la papelera de reciclaje, sino que se limita a "ponerlo a cero" borrando desde el mismo programa su contenido.
El problema es que al hacerse de este modo, sin pasar por el sistema operativo para "borrar" y "crearlo nuevo" eso quiere decir que no va una copia del mismo a la papelera de reciclaje, sino que se limita a escribirlo nuevamente desde cero, y por ello no es recuperable
Sería diferente si hubieras creado en Chrome un usuario y este estuviera sincronizado con otros dispositivos
Entonces vas a
http://www.google.com/history Haciendo login con nombre y pass y arreando si no recuerdo mal