Als im Laufe des Jahres 1984 weitere 15 Opfer hinzukamen, wurden die polizeilichen Anstrengungen drastisch erhöht und massive Überwachungsoperationen durchgeführt, die die meisten lokalen Verkehrsknotenpunkte umgingen. Chikatilo wurde verhaftet, weil er sich zu diesem Zeitpunkt an einer Bushaltestelle verdächtig verhalten hatte, vermied jedoch erneut den Verdacht auf die Mordanklage, da seine Blutgruppe nicht mit dem verdächtigen Profil übereinstimmte. Er wurde jedoch wegen einer Reihe geringfügiger ausstehender Straftaten für drei Monate inhaftiert.,
Was damals nicht realisiert wurde, war, dass Chikatilos tatsächliche Blutgruppe, Typ A, sich von der Art seiner anderen Körperflüssigkeiten (Typ AB) unterschied, da er Mitglied einer Minderheitsgruppe war, die als „Nicht-Sekretoren“ bekannt war, deren Blutgruppe nicht durch etwas anderes als eine Blutprobe abgeleitet werden kann. Da die Polizei nur eine Samenprobe und kein Blut von den Tatorten hatte, konnte Chikatilo dem Mordverdacht entgehen. Die heutigen ausgeklügelten DNA-Techniken unterliegen nicht der gleichen Fehlbarkeit.,
Nach seiner Freilassung fand Chikatilo Arbeit als reisender Käufer für eine Eisenbahngesellschaft mit Sitz in Novocherkassk und schaffte es, bis August 1985, als er zwei Frauen in getrennten Vorfällen ermordete, ein niedriges Ansehen zu behalten.
Etwa zur gleichen Zeit wie diese Morde engagierte Burakov, frustriert über den Mangel an positiven Fortschritten, die Hilfe des Psychiaters Alexandr Bukhanovsky, der das Profil des Mörders verfeinerte. Bukhanovsky beschrieb den Mörder als „Nekro-Sadisten“ oder jemanden, der sexuelle Befriedigung durch Leiden und Tod anderer erreicht., Bukhanovsky stellte auch das Alter des Mörders als zwischen 45 und 50, deutlich älter als bis zu diesem Zeitpunkt angenommen worden war. Verzweifelt, den Mörder zu fangen, interviewte Burakov kurz vor seiner Hinrichtung sogar einen Serienmörder, Anatoly Slivko, um einen Einblick in seinen schwer fassbaren Serienmörder zu erhalten.
Zeitgleich mit diesem Versuch, den Verstand des Mörders zu verstehen, schienen die Angriffe auszutrocknen, und die Polizei vermutete, dass ihr Ziel möglicherweise aufgehört hat zu töten, für andere Verbrechen inhaftiert wurde oder gestorben ist., Zu Beginn des Jahres 1988 nahm Chikatilo jedoch seine Tötung wieder auf, die Mehrheit kam aus dem Gebiet von Rostow, und die Opfer wurden nicht mehr aus öffentlichen Verkehrsmitteln gebracht, da die polizeiliche Überwachung dieser Gebiete fortgesetzt wurde. In den nächsten zwei Jahren stieg die Zahl der Leichen um weitere 19 Opfer, und es schien, dass der Mörder zunehmende Risiken einging, sich hauptsächlich auf junge Jungen konzentrierte und oft an öffentlichen Orten tötete, an denen das Erkennungsrisiko viel höher war.