Etter tre uker overleverte CIA – som trodde Stasjinskyj var ubrukelig – ham til vesttyske myndigheter, som nå begynte å etterforske ham for de to drapene. Til å begynne med var også det vesttyske politiet skeptiske til historiene hans, men etter avhør og besøk på de to drapsstedene, hvor Stasjinskyj gjenskapte drapenes utførelser, slo myndighetene fast at Stasjinskyj fortalte sannheten. .