Chikatilo fue acusado de haber robado un rollo de linoleo de su oficina, siete meses después con ese caso aun pendiente, fue arrestado por comportamiento impropio en la estación de autobuses de Rostov, fue sentenciado a 15 días en prisión, pero la policía creía que él era el asesino, así que compararon la sangre de Chikatilo con el semen encontrado en los cuerpos de las víctimas e inexplicablemente no era el mismo tipo de sangre, fue sentenciado a un año en cárcel por el robo del linoleo pero el juez simpatizó con él y lo liberó antes, el asesino estaba libre otra vez.