Etter løslatelsen fant Tsjikatilo seg en jobb i Novotsjerkassk og holdt deretter en lav profil for en lengre periode. Han utførte ingen drap før i august 1985, et helt år etter forrige drap, og ofrene hans var to unge kvinner som ble myrdet uavhengig av hverandre, men med bare en ukes mellomrom. Politiet gjenopptok etterforskningen i slutten av 1985 da Issa Kostojev overtok ledelsen for etterforskningen. Alle kjente gjerningsmenn som hadde blitt dømt for mord tidligere og sonet i Rostov eller områdene rundt, ble nøye undersøkt og politiet iverksatte nok en prosess med å avhøre kjente seksualforbrytere. I desember 1985 organiserte politiet og frivillige en patrulje som skulle overvåke bussholdeplasser og jernbanestasjoner i Rostov og områdene rundt. Politiet gikk også til det skritt å oppsøke en psykiater, Alexandr Bukhanovskij, til å ta del i etterforskningen. Dette var første gangen en psykiater hadde blitt ansatt i etterforskningen av en seriemorder i Sovjetunionen. Bukhanovskij fremstilte en 65 sider lang psykologisk profil av den ukjente seriemorderen som ble overrakt til etterforskerne. I profilen ble seriemorderen beskrevet som en mann i alderen 45 til 50 år, med normal intelligens, som antagelig var gift og som var en sadist i den betydning at han bare kunne oppnå seksuell opphisselse ved å se at ofrene hans led. Bukhanovskij trakk også en konklusjon om at seriemorderen måtte ha en nokså standard, rutinemessig jobb fordi de fleste av mordene hadde skjedd i helgene og at de mordene som var utført på hverdager var gjennomført på tidspunkter som ikke ville komme i veien for morderen hvis han hadde en fast, standard stilling fra morgen til ettermiddag. Det ble også konkludert at morderen antagelig kom til jobben med offentlig transport, som for eksempel buss eller tog, noe som kunne forklare antallet drap utført i nærheten av holdeplasser eller stasjoner og at morderen var bundet til en rutinemessig hverdag. Tsjikatilo holdt øye med etterforskningen svært nøye og han greide å undertrykke behovene sine i nærmere to år. Det er dokumentert at han ikke utførte ett eneste drap gjennom hele 1986 og anslått at han ikke myrdet igjen før i mai 1987 da han reiste til Revada i Ukraina i jobbsammenheng, hvor han myrdet en ung gutt. Han utførte nok et drap i Zaporizjzja i juli, og i Leningrad i september.