Searching a large list (10-15k+ items)

Is it possible to use the search field to find an item in a list that is 10-15k+ items? It seems like it only searches the current view, which is limited to < 5k items.

If not, is there some other way to find an item across the whole list?