A Budapesti Rendőr-főkapitányság Korrupciós és Gazdasági Bűnözés Elleni Főosztályán még a 2017. évben indult nyomozás, mert olyan információk jutottak a hatóság tudomására, hogy több olyan külföldi is magyar magánútlevelet kapott, akik korábban magyar állampolgárrá honosult személyek adatait használták fel az okmány igénylése során. A nyomozás megállapította, hogy egy 39 éves ukrán állampolgár 2016. április 21-én ment be a II. kerületi kormányhivatalba, ahol a fenti módszerrel magánútlevél kiállítását kezdeményezte, ezzel a közhiteles nyilvántartásba valótlan adatok kerültek rögzítésre. A bűncselekményben közreműködő okmányirodai ügyintézőt akkor a nyomozóhatóság gyanúsítottként hallgatta ki, és a büntetőeljárást vele szemben lefolytatta.

A bűncselekmény jellegéből adódóan az okmányt igénylő ukrán állampolgár valós adatai akkor még nem voltak ismertek, így az általa akkor használt adatok alapján ellene nemzeti, európai és nemzetközi elfogatóparancs került kiadásra. A nyomozás során később a valós adatok megállapításra kerültek, majd a férfit a lengyel hatóságok elfogták és átadták a Budapesti Rendőr-főkapitányság nyomozóinak.

A 39 éves ukrán állampolgárt a nyomozók közokirat-hamisítás bűntett megalapozott gyanúja miatt gyanúsítottként hallgatták ki.