They spent some time serching for the wallet and didn't find it.

Russian Verb Aspects - Russian Grammar

8. If there is no result of the action, or it wasn’t successfully completed then use the...