Sim, é recursivo e inicia no diretório que está visualizando no momento. Também é bastante abrangente e encontrará uma string que faz parte de um nome de arquivo. Se você brincar com a barra de pesquisa no Nautilus (o navegador de arquivos), será bastante útil e simples.