Chikatilo cometió su primer asesinato documentado en diciembre de 1978. Abordó en la calle a Yelena Zakotnova, una niña de 9 años, y la convenció para que se fuera con él a una cabaña que poseía en las afueras de la ciudad.