I am not sure what the default keybinding is for this but I always create a .inputrc file for searching forward and backward in the history without opening the C-r menu:

"C-p": history-search-backward
"C-n": history-search-forward