Lamento decirte pero la eliminación del historial de Google Chrome es definitiva.
Es decir, no se puede deshacer.
En el caso de que sean búsquedas en Google y hayas tenido la cuenta iniciada, accede a:
https://www.google.com/history Por intentar ayudarte, elimina la cuenta que tienes en Google Chrome y vuelve iniciar sección, a ver si puedes recuperar tus contraseñas almacenadas.
Comenta como te fue :)