אנסטסיה רובינסקה – התיירת הפולניה שנרצחה באי קוס – הוכרחה לכתוב הודעה לבן זוגה ולמסור לו ש"הכל בסדר", כך לפי ממצאי החקירה של המשטרה היוונית. גופתה נמצאה ביום ראשון, כמה ימים אחרי היעלמותה, כשהיא ערומה, עטופה בסדין ומכוסה בשקית פלסטיק. המשטרה עצרה ביום שבת את החשוד העיקרי בפרשה: סלאחודין ס. בן ה-32 מבנגלדש.

מצלמות אבטחה באי היווני תיעדו את הקורבן בת ה-27 יוצאת מחנות יחד עם סלאחודין בשעות הערב של ה-12 ביוני (יום שני שעבר). מוקדם יותר היא שלחה לבן זוגה הפולני הודעה ובה ציינה שהיא "מרגישה לא בנוח" בחברתו של סלאחודין ולאחר מכן, שלחה הודעה נוספת ובה כתבה ש"הכל בסדר". חוקרים סבורים כעת שהחשוד העיקרי כפה עליה לכתוב את ההודעה לפני שביצע בה את זממו.

על פי החשד של חוקרי המשטרה, סלאחודין הביא את אנסטסיה לבניין נטוש סמוך לביתו, אזק אותה, אנס אותה וחנק אותה למוות. גופתה נמצאה במרחק חצי קילומטר מהמקום שבו מצאו את הטלפון הנייד שלה, וקילומטר מהבית של החשוד.

סלאחודין נעצר בביתו ארבעה ימים אחרי שדווח על היעלמותה של אנסטסיה. גורמים המעורים בפרטי הפרשה סיפרו שמצאו בביתו שני סכינים, סריג צהוב עם חלקיקי שיער בלונדיני עליו, וכרטיס טיסה לאיטליה שנרכש זמן קצר אחרי הרצח. כמו כן, נמצאו בביתו שרידי דנ"א שתאמו לקורבן.

החשוד הודה בחקירתו שקיים יחסי מין עם אנסטסיה, אבל אמר שהיא עזבה את ביתו לאחר מכן. מעבר לזה הוא מכחיש כל קשר לרצח של התיירת הפולניה.

אנסטסיה רובינסקה התגוררה בעיר ורוצלב לפני שהגיעה לקוס ולפי בני משפחתה, תכננה לעבוד באחד המלונות באי לאורך חודשי הקיץ. אנדריי רובינסקי, אביה של בת ה-27, התייחס לפרשה בשיחה עם אתר החדשות הפולני Onet ותיאר את בתו כאישה צעירה ותמימה. "היא הייתה ילדה טובה, אבל פזיזה מאוד", הוסיף רובינסקי.