Este es un truquito bastante sencillo para utilizar en la consola si estamos dentro de bash. No es nuevo pero tampoco es el más conocido. Estando en una terminal presionamos Ctrl+R y el prompt cambiará a lo siguiente:
(reverse-i-search)`’:

A partir de este momento, tipeamos un par de letras e irán apareciendo todos los comandos de nuestro historial que se le parezcan. Cuando nos traiga el que buscábamos, le damos enter y listo.

Si queremos salir sin ejecutar nada, seguimos la ruta convencional del Ctrl+C.

Fuente: Be Linux My Friend