A Mátészalkai Rendőrkapitányság rongálás elkövetésének megalapozott gyanúja miatt indított nyomozást ismeretlen tettes ellen még 2013. április 25-én. A rendelkezésre álló adatok szerint a nyírparasznyai köztemetőben nyolc darab sírt rongáltak meg. A bejelentést követően a rendőrök azonnal megkezdték az adatgyűjtést, az ismeretlen elkövetők mielőbbi felkutatása érdekében. A Mátészalkai Rendőrség 2013. június 24-én elfogta azt a két 13 éves és egy 17 éves nyírparasznyai fiatalokat, akik a rendelkezésre álló adatok szerint megalapozottan gyanúsíthatóak a bűncselekmény elkövetésével. A rongálók lakásában megtartott házkutatás során pedig lefoglalták az eltulajdonított kegytárgyakat.

 A fiatalok a nyomozás során a bűncselekmény elkövetését elismerték, melyet elmondásuk szerint, azt csak szórakozásból követték el. A nyomozás során az is kiderült, hogy a most elfogott fiatalok több vagyon elleni bűncselekményt is elkövettek.

A Mátészalkai Rendőrkapitányság Bűnügyi Osztálya az ügyben rongálás bűntett elkövetésének megalapozott gyanúja miatt indított nyomozást, melynek során a 17 éves fiút gyanúsítottként kihallgatta.