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

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

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