Rekstina, 23 Haziran 2007’de Trabzon Çömlekçiler Mahallesi’nde bulunan bir otelde fuhuş yaparken Trabzon Emniyet Müdürlüğü Ahlak Bürosu ekiplerince gözaltına alındı. Rekstina ve kendisiyle birlikte fuhuş yapmaktan gözaltına alınan 11 kadın, dört gün sonra sınır dışı edildi. Türkiye’ye ilk kez 2003 yılında girdiği belirlenen Rekstina, 2005 yılında yine polisin fuhuş operasyonunda gözaltına alındı ve ülke dışına çıkarıldı. 2005 yılındaki polis kayıtlarına "Anna Rekstina" olarak geçen Rekstina, 2006 yılında Ukrayna’da ismini "Ganna" olarak değiştirerek yeniden Türkiye’ye geldi.