I recommend using mcfly for that, it makes it even better.

Use fzf for a more visual search.

Also works in fish

Yeah it's great how ctrl-r is kinda the default instead of something you have to go out of your way to use. Just start typing a command and the up arrow will only cycle through history that matches what you've typed so far.