Η εξαφάνιση του δηλώθηκε στο Αστυνομικό Τμήμα Λαγκαδά, που ξεκίνησε έρευνες για τον εντοπισμό του. Όπως προέκυψε από την άρση τηλεφωνικού απορρήτου, το κινητό του έκλεισε το ίδιο βράδυ στην περιοχή της Θέρμης. Ανησυχία προκάλεσε το γεγονός ότι δύο μέρες μετά, την Τετάρτη 5 Απριλίου, φαίνεται να έγινε ανάληψη από λογαριασμό του σε υποκατάστημα της Τράπεζας Πειραιώς στην Ιερισσό Χαλκιδικής.

Η δήλωση εξαφάνισης ανακοινώθηκε στην εκπομπή και στο site της Αγγελικής Νικολούλη, ενώ εκατοντάδες κοινοποιήσεις έγιναν από γνωστούς και φίλους του Κωνσταντίνου Τσαγκαλίδη μέσω του facebook.
Η μεγάλη δημοσιότητα του θέματος βοήθησε ώστε να εντοπιστεί ο Κωνσταντίνος στο Αγιο Ορος, καθώς ένας προσκυνητής τον αναγνώρισε και ειδοποίησε τις Αστυνομικές Αρχές.
Ο ίδιος επικοινώνησε με τους δικούς του και δήλωσε πως είναι καλά στην υγεία του. Δεν θέλησε να ανακοινώσει τους λόγους της εξαφάνισης του, όμως ανέφερε πως θα ήθελε να μείνει για λίγο καιρό μόνος του.
Σύμφωνα με πληροφορίες, είχε εξαφανιστεί και κατά το παρελθόν και εντοπίστηκε σε σύντομο χρονικό διάστημα στην περιοχή του Σταυρού.