Το πτώμα εντοπίστηκε λόγω της έντονης δυσοσμίας που αναδύονταν από το τρίτο υπόγειο του κτηρίου, με αποτέλεσμα να κληθεί στο σημείο η Αστυνομία. Έπειτα από έρευνες στο χώρο, βρέθηκε τελικά σε κρυφό σημείο κοντά στο φρεάτιο του ασανσέρ, το πτώμα γυναίκας και μάλιστα σε προχωρημένη σήψη, κάτι που σημαίνει πως ο θάνατος της επήλθε πολλές ημέρες πριν την αποκάλυψη του μακάβριου ευρήματος.
Όπως προκύπτει, η Αγραφιώτου έπεσε θύμα φρικτής δολοφονίας και βιασμού, αφού βρέθηκε άγρια χτυπημένη και με βγαλμένο το παντελόνι και το εσωρουχό της. Βεβαίως, το γενικότερο προφίλ του δράστη δεν φαίνεται να ταιριάζει με αυτή την περίπτωση, αφού σε όλες τις υπόλοιπες περιπτώσεις ήταν μεν βίαιος άλλα όχι επιδεικνύοντας ακραία βιαιότητα, όπως όλα δείχνουν ότι βίωσε η 69χρονη Αγραφιώτου, ενώ σίγουρα ο δράστης στην περίπτωση της Αγραφιώτου μελέτησε περισσότερο το απόμακρο του χώρου της πράξης του, αντί του 30χρονου που χτυπούσε πρωινές ώρες και σε σημεία που μάλλον σύντομα θα γινόταν αντιληπτός.
Τα ίχνη της γυναίκας, η οποία ζούσε με την κατάκοιτη μητέρα της, στο Ν. Ηράκλειο, είχαν χαθεί από τις 21 Απριλίου και η εξαφάνιση της είχε δηλωθεί άμεσα από τους συγγενείς της στην Αστυνομία.
Μάλιστα όσοι την γνώριζαν έκαναν λόγο για μια συγκροτημένη και σοβαρή κυρία, η οποία είχε ξεκινήσει να κάνει μαθήματα Γαλλικών σε μικρά παιδιά, για να μην αισθάνεται μοναξιά.
Οι οικείοι της φοβούνταν μήπως είχε πέσει θύμα εγκληματικής ενέργειας, λόγω του μεγάλου χρηματικού ποσού που είχε λάβει από το εφάπαξ, και για το λόγο αυτό, εκτός από τις Αστυνομικές έρευνες που ήταν σε εξέλιξη, οι συγγενείς της είχαν προσλάβει και ιδιωτικό ερευνητή.