On 20 February 2014, Kostenko's body was found on the street, near the October Palace.
ביום שלמחרת, ה-20 בפברואר 2014, גופתו של קוסטנקו נמצאה ברחוב, במרחק מה ממרכז האומנות "ארמון אוקטובר".