Az ügy nyomozása még 2006. szeptember 27-én indult, amikor a reggeli órákban holtan találtak egy ismeretlen fiatal lányt a XI. kerületi Duna-parton. Másfél év múltán olyan információ jutott a nyomozók birtokába, hogy a fiatal lányt három, 25 és 35 év közti kisvárdai férfi gyilkolta meg, egy 27 éves, szintén kisvárdai férfi felbujtására. A nyomozók ezt követően 2008. április 16-18 között elfogták a négy feltételezett elkövetőt, majd mindegyiküket előzetes letartóztatásba helyezték.

A nyomozás során kiderült, hogy a 14 éves mátészalkai lánynak azért kellett meghalnia, mert terhelő információi voltak a prostituáltak futtatásából élő felbujtó tevékenységéről. Emiatt a három végrehajtó 2006. szeptember 26-án erőszakkal Budapestre szállította, azzal a céllal, hogy megöljék. A fővárosba érve a ferencvárosi Duna-partra hurcolták, ahol agyonverték, majd a holttestet a Dunába dobták, azt a látszatot keltve, hogy a lány vízbe fulladt.

Kiderült az is, hogy a gyilkosságot megrendelő futtató ellen korábban a lakhelyén eljárás indult, kitartottság miatt, de ezt az ügyet akkor a Kisvárdai Városi Ügyészség megszüntette. Később azonban a BRFK életvédelmi osztálya újból nyomozást indított ugyanezen ügyben, s ennek eredményeként kitartottsággal, valamint kiskorú veszélyeztetésével is meggyanúsították a férfit. A gyilkosság miatt pedig a férfi és három társa ellen is büntetőeljárás indult, előre kitervelten, aljas indokból és különös kegyetlenséggel elkövetett emberölés miatt. A nyomozás a napokban lezárult, s az ügy iratait a BRFK vádjavaslattal küldte meg a Fővárosi Főügyészségnek.