Комменитируя состояние преступности в крае, Останин отмеитил внушаюший тревогу рост преступлений, связанных с насилием. В 2002 году на территории края зафиксировано 53 тысячи преступлений. По сравнению с 2001 годом очевидна динамика снижения общего количества преступлений, однако возросло число преступлений, которые носят насильственный характер. Так, убийства возросли на 10,3%, грабежи на 36,9%, разбойные нападения на 8,2%, изнасилования на 9,9%, причинение тяжкого вреда здоровью - на 12,8%. В то же время раскрываемость преступлений снизилась на 14,7% по сравнению с 2001 годом, в области по контролю над оборотом наркотических средств раскрываемость снизилась на 4,4%. Слабо ведется борьба с коррупцией - по образному выражению депутата, в крае коррупция существует лишь среди работников ГАИ (заведено 500 уголовных дел на сотрудников МВД) и преподавателей вузов.
Валерий Останин отметил, что снижение раскрываемости связано с проблемой взамодействия правоохранительных органов - прокуратуры и милиции. По мнению депутата, корень проблемы кроется в плохой координация деятельности правоохранительных органов со стороны прокуратуры. Также Валерий Останин отметил неэффективность организации надзора правоохранительных органов за законностью, предложив снизить срок полномочий прокуроров с 6 до 5 лет.
