It was my 152nd mission when I found my first. Wish you a good luck.
You can buy explorer from market if your shipyard/research is not ready for producing explorers.