A Mátészalkai Rendőrkapitányság rongálás bűntett elkövetésének megalapozott gyanúja miatt 2013. április 25-én indított nyomozást ismeretlen tettes ellen. A rendőrség ügyeletére arról érkezett bejelentés, hogy a nyírparasznyai temetőben ismeretlen tettes több síremléket megrongált. A rendőrség megkezdte az adatgyűjtést és az ismeretlen elkövető felkutatását. A nyomozás alatt kiderült, hogy a bűncselekmény elkövetésével egy 17 éves és két 13 éves helyi fiú hozható összefüggésbe. A rendőrség a három fiú lakóhelyén házkutatást tartott és több, síremlékekről származó kegytárgyat foglalt le.

A Mátészalkai Rendőrkapitányság a nyomozást befejezte és a 17 éves nyírparasznyai fiúval szemben rongálás bűntett elkövetésének megalapozott gyanúja miatt 2013. október 17-én  vádemelési javaslatot tett a Nyíregyházi Járási Ügyészség felé. A két 13 éves fiúval szemben életkoruk miatt a rendőrség a nyomozást megszüntette.