Από την στιγμή που έγινε γνωστή η είδηση της εξαφάνισης, αστυνομικοί έψαχναν σπιθαμή προς σπιθαμή την περιοχή γύρω από το σπίτι της μικρής Στέλλας.
Αρχικά οι πληροφορίες ανέφεραν πως η μικρή εξαφανίστηκε κατά την διάρκεια της νύχτας (σ.σ. της Τετάρτης) και ενώ ο πατέρας της κοιμόταν, όπως ο ίδιος ισχυρίστηκε τότε.
Η δήλωση της εξαφάνισης έγινε το πρωί της Πέμπτης, 27.04.2017, στο Αστυνομικό Τμήμα της Αγίας Βαρβάρας από τον 61χρονο πατέρα της μικρής Στέλλας, ο οποίος μάλιστα είναι απόστρατος Αστυνομικός.
Παράλληλα, εκδόθηκε και amber alert με φωτογραφία της 6χρονης από το «Χαμόγελο του Παιδιού» .
Στην πορεία της έρευνας όμως, οι αστυνομικοί της σήμανσης που πήγαν στο σπίτι δε βρήκαν ίχνη διάρρηξης ενώ ο 61χρονος πατέρας άρχισε να πέφτει σε αντιφάσεις, σχετικά με τις συνθήκες κάτω από τις οποίες χάθηκε το παιδί.