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