Ночью по тревоге был поднят личный состав уссурийского отдела полиции. Незамедлительно на поиски пропавшего ребенка ориентировали сотрудников наружных служб полиции: дорожно-патрульной, патрульно-постовой, вневедомственной охраны. В оперативно-разыскных мероприятиях задействованы 120 сотрудников органов внутренних дел, представители частных охранных предприятий, сотрудники МЧС, волонтеры. Листовки с фотографией и указанием примет ребенка размещены на остановках общественного транспорта, в учреждениях и на информационных стендах Уссурийска.
Полицейские кинологи со служебными собаками обследуют прилегающую к школе территорию, парки, скверы, трансформаторные будки, канализационные люки, овраги, котельные города. Проведен поквартирный обход, проверяются чердаки и подвалы.
Оперативные сотрудники, инспекторы по делам несовершеннолетних и участковые уполномоченные опрашивают родственников и знакомых Насти, ее одноклассников и их родителей, педагогов школы и спортивной секции, где занимается девочка.
УМВД России по Приморскому краю обращается ко всем гражданам, которые могли стать свидетелями исчезновения ребенка либо обладают значимой информацией о происшествии, с просьбой сообщить сведения.