В связи с прозвучавшими в прессе заявлениями Ю.Луценко, Г.Москаля, Н.Ильичева о том, что крымская милиция якобы все ближе подбирается к «делам давно минувших дней», а нынешние крымские власти, мол, не заинтересованы в раскрытии резонансных преступлений прошлых лет, руководитель парламента автономии Анатолий Гриценко обратился к министру внутренних дел Украины Юрию Луценко с открытым письмом.
В нем, в частности, говорится , что «так называемые резонансные убийства, т.е. убийства высоких должностных лиц республики… произошли в середине и в конце 90-х годов. Никто не мешал тогдашнему заместителю министра внутренних дел Украины – начальнику Главного управления МВД Украины в Крыму Г.Москалю найти убийц. Никто не мешает и сегодня крымским правоохранителям выполнить их долг – найти и покарать организаторов и исполнителей кровавых преступлений. Более того, убежден: в случае предоставления Главным управлением МВД Украины в Автономной Республике Крым плана конкретных мероприятий, направленных на раскрытие резонансных преступлений, в том числе нескольких сотен убийств, оставшихся нераскрытыми с тех времен, Верховная Рада Автономной Республики Крым в оперативном порядке выделит на эти цели необходимые финансовые ресурсы».
Анатолий Гриценко подчеркнул, что «какие-либо упреки по адресу парламента автономии по поводу нежелания финансировать милицию абсолютно безосновательны. До настоящего времени от Главного управления МВД Украины в Автономной Республике Крым не поступило никаких предложений о выделении средств для реализации мероприятий, предусмотренных Региональной комплексной программой профилактики правонарушений в Автономной Республике Крым на 2008-2009 годы. И это при том, что статистика криминальной ситуации в регионе говорит не в пользу Главного управления МВД Украины в Автономной Республике Крым, как бы ее ни пытались приукрасить. К сожалению, количество правонарушений по-прежнему растет, а раскрываемость падает».
В открытом письме руководителю МВД Украины утверждается, что именно парламент и правительство автономии «больше всех заинтересованы в том, чтобы приоритетами в Крыму были закон и порядок, мир и согласие, поэтому гарантируют поддержку правоохранительным органам при их готовности идти на конструктивный диалог».