Crash, what you described is perhaps how it should work, unfortunatly it doesn't yet 
Currently the search box in Explore | People search for pepole who are interested the topic you specified.
We need to add support for searching by username / nickname / first / last name. We'll be doing this soon.