Полина Малькова пропала 19 марта из двора дома, где она жила с родителями. После того, как мать обратилась в милицию по факту исчезновения ребёнка, девочка была объявлена в федеральный розыск. Прокуратура возбудила уголовное дело по статье похищение заведомо несовершеннолетнего.
На поиски девочки был мобилизован весь личный состав милиции Красноярска и несколько сотен курсантов и добровольцев. Тело Полины было найдено в Ленинском районе в нескольких километрах от её дома. Ее нашли дети, которые гуляли около гаражей. Тело девочки было изуродовано до неузнаваемости.