В марте 2007 года Красноярск потрясла новость — на ул. Павлова прямо из песочницы во дворе дома пропала 5-летняя Полина Малькова. Сначала была надежда, что ребенок ушел к кому-то из друзей, так как отец иногда злоупотреблял спиртным, но спустя 6 дней девочку объявили в федеральный розыск. За это время город много раз прочесывали полицейские и спасатели, их поиски завершились 29 марта, когда тело девочки было найдено в районе ул. Шевченко на сопке.
Пойманный спустя год убийца, Владимир Наумов, рассказал, что общительную девочку он легко уговорил зайти к нему в гости, напоил пивом, а затем изнасиловал и, испугавшись, что она может рассказать о произошедшем, задушил. Скрывая преступление, он вывез труп на машине на пустырь, где его и нашли.
Суд в 2011 году приговорил мужчину к пожизненному заключению. Наумов находится в колонии для пожизненно осужденных «Черный дельфин» в Оренбургской области.
