Nautilus 3.6 - look for filenames in current directory before general search [duplicate]
Nautilus 3.6+ has removed or changed many good features it had in older versions; One is the typical search you mentioned. You have two options, one is to change your file browser from nautilus to "nemo" or something similar; another is to use non-official patched nautilus, named "SolusOS".