Выйдя на свободу в 1986 году, Козлов поселился в Новосибирской области, там женился, у него появился ребенок. И все же темное в его душе так и не улетучилось, несмотря на перемену образа жизни. Летом 1989 года Козлов вышел на свою первую кровавую охоту. 16 июня он поймал в безлюдном месте 17-летнюю девушку, изнасиловал ее, а затем перерезал ей горло. После этого разжег костер и бросил в него тело несчастной. Счет его жертвам был открыт, и убийства пошли буквально одно за другим. В июле - убита малолетняя в городе Искитиме. В августе - еще одна несовершеннолетняя, теперь уже в Новосибирске. Через несколько дней после нее в том же городе погибает 24-летняя женщина. Почерк тот же: ножевые ранения, кляп во рту, связанные руки, кострище...

Маньяка ищет вся городская милиция, военные, но все безуспешно. А он, почуяв погоню, срочно уезжает в Омск. И там 21 августа убивает несовершеннолетнюю в городском саду под названием "Сибирь".

И все же не всегда удача сопутствовала маньяку. Несколько раз его жертвам удавалось вырваться из его рук. Так случилось и 1 сентября в городе Бердске, когда школьница вырвалась из рук маньяка и выскочила на шоссе. Там ее подобрал мотоциклист и отвез в милицию. Это было первое заявление потерпевшей, вырвавшейся из когтей неуловимого маньяка. Теперь дело было за милицией, которая своего шанса не упустила. Вскоре Козлов был задержан.

Но самым жутким преступлением 1989 года можно считать то, что в ночь с 13 на 14 августа произошло на станции Кызылет Красноярской железной дороги. Там, опоздав на последнюю электричку, семеро учащихся ПТУ решили остановить грузовой состав и с помощью проволоки замкнули рельсы перед светофором, а в результате этого зажегся красный свет. Для устранения неполадок на место происшествия отправилась бригада путевых рабочих и милиционер, которые и встретили подростков, ожидавших поезда. Узнав, в чем, собственно, дело, милиционер рассвирепел и решил наказать "преступников".