A Budapesti Rendőr-főkapitányság Korrupciós és Gazdasági Bűnözés Elleni Főosztályán még négy évvel ezelőtt 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 tavaszán ezzel a módszerrel kezdeményezte a magánútlevél kiállítását, s 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 férfi 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 férfi valós adatai megállapításra kerültek, akit lengyel hatóságok elfogtak és átadták a Budapesti Rendőr-főkapitányság nyomozóinak.
A 39 éves ukrán férfit közokirat-hamisítás megalapozott gyanúja miatt gyanúsítottként hallgatták ki.
