Polonyalı erkek arkadaşı ile yaptığı son telefon görüşmesinde “Alkollüyüm. Gelip beni al” diyen ve bir daha kendisinden haber alınamayan Anastazia için polisle birlikte istekli ada sakinleri de seferber oldu. Pazar günü istekli bir İstanköy sakini, Anastazia’nın yarısı torbaya sarılmış yarısı da çalılarla örtülmüş halde olan yarı çıplak cansız vücudunu bir bataklıkta buldu. Genç bayanın boynundaki yara izlerinden boğularak öldürüldüğü varsayım ediliyor.
Yunan polisi, 32 yaşındaki bir Bangladeş vatandaşını gözaltına aldı. Zanlı, genç bayanı öldürmediğini argüman etti. Polis zanlının konutunda Anastazia’nın parmak izlerini ve saç tellerini buldu. Cesedin zanlının konutundan 1 km aralıkta bulunması kuşkuları arttırdı.