O nautilus em si não mantém o histórico de registro, mas você pode encontrar um histórico do que você fez no arquivo ~/.local/share/recently-used.xbel
A partir daqui, você pode simplesmente invocar um script ou pesquisar manualmente o que quiser.
Espero que isso possa ajudar