De to første drapene fant sted sent den 25. juni 2007. Det første offeret var en 33 år gammel kvinne ved navn Ekaterina Iltsjenko, som var på vei hjem etter å ha vært på besøk hos en venninne. Ifølge Sajenkos tilståelse var han og Suprunjuk «ute på tur». Suprunjuk slo henne til døde med en hammer. Iltsjenkos kropp ble funnet av hennes mor klokken fem om morgenen dagen etter.