In November 1979, Sukletin committed his first known murder when he killed 22-year-old woman Ekaterina Osetrova.
On March 12, 1985, Sukletin and Nikitin raped and killed Fyodorova, torturing her for 14 hours before slitting her throat.