Andrei Tšikatilo
Etsintöjen käynnistyminen

Tšikatilo löysi uuden työpaikan Novotšerkasskista ja pysytteli syrjässä. Hän murhasi seuraavan kerran elokuussa 1985 nuoren naisen Natalia Pohlistovan lähellä Domodedovon lentokenttää Moskovassa ollessaan työmatkalla. Hän iski toistamiseen elokuussa murhaten 18-vuotiaan Irina Guljajevan metsässä lähellä Šahtyn linja-autoasemaa.
Toukokuussa 1987 Tšikatilo murhasi 13-vuotiaan Oleg Makarenkovin työmatkalla Revdassa. Tšikatilo murhasi työmatkoillaan samana vuonna vielä kaksi uhria: heinäkuussa 12-vuotiaan Ivan Bilovetskin Zaporižžjassa ja syyskuussa 16-vuotiaan Juri Terešonokin Leningradissa.
Tutkinta alkoi edistyä vuoden 1985 keskivaiheilla, kun pääkuulustelija Issa Kostojev otti johdon tutkimuksissa. Rostovin ympäristössä tehtyjä murhia otettiin uudelleen tarkemman tutkinnan alle ja tunnettuja seksuaalirikollisia alettiin kuulustella. Joulukuussa 1985 siviiliasuiset poliisit alkoivat vartioida Rostovin rautatieasemia ja tehostaa etsintöjä. Tšikatilo seurasi tutkimusten kulkua joukkotiedotusvälineistä ja pysytteli omissa oloissaan kaksi vuotta. Poliisit turvautuivat sarjamurhaajan jäljittämisessä nyt myös psykiatrin konsulttiapuun, ensimmäistä kertaa Neuvostoliiton historiassa.
Vuonna 1988 Tšikatilo jatkoi murhaamista – mahdollisimman kaukana Rostovin alueesta. Hän tappoi naisen Krasny Sulinissa huhtikuussa. Toukokuussa Tšikatilo murhasi 9-vuotiaan Aleksei Voronkon metsässä lähellä Ilovaiskin kaupunkia, Ukrainassa. Heinäkuussa Tšikatilo murhasi 15-vuotiaan Jevgeni Muratovin metsässä lähellä Šahtya.
Maaliskuussa 1989 hän houkutteli nuoren naisen mukaansa tyttärensä asuntoon Šahtyssa. Tšikatilo murhasi naisen, silpoi hänet ja kätki palaset viemäriin. Toukokuun ja elokuun välillä Tšikatilo murhasi neljä muuta uhria Rostovissa ja Šahtyssa.
Tammikuussa 1990 hän houkutteli 11-vuotiaan Andrei Kravtšenkon mukaansa elokuvista ja murhasi hänet Šahtyssa. 7. maaliskuuta Tšikatilo houkutteli 10-vuotiaan Jaroslav Makarovin mukaansa Rostovin rautatieasemalta ja murhasi hänet Rostovin kasvitieteellisessä puutarhassa. Pojan silvottu ruumis löydettiin seuraavana päivänä. Huhtikuussa Tšikatilo murhasi 31-vuotiaan naisen metsässä lähellä Lešozin asemaa. 28. heinäkuuta Tšikatilo houkutteli 13-vuotiaan Viktor Petrovin mukaansa Rostovin rautatieasemalta ja murhasi hänet Rostovin kasvitieteellisessä puutarhassa lähellä Makarovin murhapaikkaa. 14. elokuuta hän murhasi 11-vuotiaan Ivan Fominin rannalla Novotšerkasskin kaupungissa. 17. lokakuuta Tšikatilo houkutteli 16-vuotiaan kehitysvammaisen pojan Vadim Gromovin pois junasta ja murhasi hänet metsässä lähellä Šahtya. 30. lokakuuta Tšikatilo houkutteli 16-vuotiaan Viktor Tištšenkon mukaansa Šahtyn rautatieasemalta ja murhasi hänet läheisessä metsässä.
Ruumiiden löytyminen johti laajamittaisiin poliisioperaatioihin, ja kaikille Rostovin alueen suurille linja-auto- ja rautatieasemille määrättiin suurmiehitys. Liikkuva poliisi käskettiin kuulustelemaan joka ikistä vähänkään epäilyttävää henkilöä. Murhaaja pyrittiin tietoisesti ohjaamaan pois suurilta asemilta pienemmille, jotka oli miehitetty siviiliasuisilla poliiseilla. Pienillä asemilla, etenkin niillä, joiden läheisyydestä ruumiita oli löydetty, oli paljon naispuolisia poliiseja ja agentteja houkutuslintuina.