In this paper we consider efficiency of self-reproducing extraterrestrial Von-Neumann micro scale robots and analyse the observational characteristics. By examining the natural scenario of moving in the HII clouds, it has been found that the timescale of replication might be several years and even less - making the process of observation quite promising. We have shown that by encountering the interstellar protons the probes might be visible at least in the infrared energy band and the corresponding luminosities might reach enormous values.