Повідомлення про зникнення Анастасії Карнаух надійшло до поліції 15 червня. Мати дівчини розповіла, що напередодні ввечері донька пішла гуляти і не повернулася. На розшук дитини були орієнтовані всі служби поліції – ювенальні поліцейські, кінологи зі службовими собаками, превентивні співробітники та військові. Правоохоронці спільно з волонтерами перевірили вокзали, ринки, пляжі, парки, закинуті будівлі, а також обстежили лісосмуги та інші місця, де могла перебувати дівчинка. Після п'яти днів пошуків її тіло виявили на пустирі за занедбаною будівлею.