Searching command history

To search for a command in the history press ctrl+r multiple times ;-)

You can also grep through the history using:

 history | grep YOUR_STRING

If I understand correctly and you want to search for older entries, just press ctrl+r again.