Bejelentés érkezett a rendőrségre 2019. március 31-én 5 óra 20 perckor arról, hogy betörés történt a hédervári postahivatalba. A helyszínen a rendőrök az ingatlan hátsó ajtaját befeszítve találták és az épületben kutatás nyomait fedezték fel. A rendőri intézkedés közben egy szemtanú jelezte, hogy egy gyanúsan mozgó gépkocsit látott a közelben, ezért a járőrök gyalogosan és autóval is keresni kezdték a járművet. Hédervár egyik zsákutcájában megtalálták a keresett gépkocsit, amelyben két férfi tartózkodott. A rendőrök megállították az autót, igazoltatták a sofőrt és utasát, valamint átvizsgálták a járművet és az abban fellelt csomagokat. Ennek során, valamint azon a helyszínen, ahol korábban a két férfi megállt a kocsival, bűncselekmény elkövetéséhez használt tárgyakat és eszközöket, illetve ruhaneműket és egy gáz-riasztó fegyvert is találtak. A betörés elkövetésével megalapozottan gyanúsítható 26 és 31 éves szlovák állampolgárokat elfogták és a rendőrkapitányságra  előállították, ahol a nyomozók mindkettőjüket lopás vétség kísérletének megalapozott gyanúja miatt gyanúsítottként hallgatták ki.

A nyomozás során felmerült a gyanú, hogy a két külföldi férfi több hasonló jellegű bűncselekményt is elkövetett Mosonmagyaróváron és környékén, ezért 2019. április 1-jén a Mosonmagyaróvári Rendőrkapitányság előterjesztést tett letartóztatásuk indítványozására.