Czikatiło zaczął ponownie mordować w 1982. Swoje przyszłe ofiary znajdował na dworcach kolejowych i autobusowych, często wybierając młodocianych uciekinierów z domu i bezdomne dzieci. Kobiety kusił obietnicą pieniędzy lub alkoholu. Dzieci ujmował przyjacielskim zachowaniem i obietnicą zabawki lub słodyczy. Swoje ofiary zabierał do lasu i tam mordował. Najczęściej usiłował odbyć z ofiarą stosunek seksualny, co często się nie udawało z racji tego, że był impotentem. Wtedy wpadał w szał i dźgał swoje ofiary, osiągając seksualne spełnienie. Później Czikatiło przyznał się również do zjadania niektórych fragmentów ciał ofiar.
W 1984 r. został zatrzymany, po tym jak zaczął zachowywać się podejrzanie. Wobec braku dowodów popełnienia morderstw został skazany za inne przestępstwa na rok więzienia. Wyszedł po trzech miesiącach. W 1985 dokonał dwóch zabójstw w Nowoczerkasku. Następnych zabójstw dokonał w Rewdzie, Zaporożu, Nowoszachtyńsku i Krasnym Sulinie w latach 1985–1990.