Лариса Ткаченко совершенно не была похожа на тех девушек, с которыми Чикатило привык иметь дело. В семнадцать лет она выглядела старше других и уже имела опыт в сексуальных вопросах. Беглая воспитанница школы-интерната, Лариса познакомилась со своим убийцей на автобусной остановке у Ростовской публичной библиотеки.
Она привыкла встречаться с молодыми солдатами и не брезговала обменять сексуальные услуги на еду и выпивку, поэтому, когда к ней подошел Андрей Чикатило с подобным предложением, она без раздумий пошла с ним. Он отвел ее в пустынный лес и, не в силах сдержаться, начал срывать с нее одежду. Несмотря на свой опыт, Лариса запаниковала и попыталась отбиться. Чикатило быстро одолел ее, избивая кулаками по голове.
Когда она закричала, он набил ей рот грязью и задушил. Затем он откусил один из ее сосков и эякулировал на ее труп. Позже он расскажет полиции, что «танцевал от радости» вокруг тела, после чего забросал его ветками, чтобы скрыть и спрятать одежду. Ее обнаружили на следующий день.
Чикатило был в восторге. Если первая жертва оставила его расстроенным и смущенным, то вторая пробудила в нем аппетит, который было трудно удовлетворить. В июне 1982 года, находясь в очередной «командировке» в поселке Заплавское, он убил тринадцатилетнюю Любу Бирюк, заманив ее от автобусной остановки. После неудачной попытки изнасилования он достал нож и нанес ей несколько ударов, в том числе несколько ран в глаза. Из-за теплых летних условий ее тело почти полностью превратилось в скелет, когда его нашли всего две недели спустя.
В течение следующего года Чикатило заявил о себе еще шестью жертвами: одна в июле, две в августе, две в сентябре и одна в декабре. Новые убийства имели важное отличие — двое из жертв были молодыми мужчинами, что должно было вызвать большое замешательство у следственной группы. Практически не имея опыта работы с серийными убийцами и действуя в рамках системы, отказывавшейся признавать возможность таких преступлений в Советском Союзе, милиция начала искать двух отдельных преступников.
Что еще больше запутало картину, так это то, что двое из убитых были найдены за пределами Ростовской области. Хотя места преступлений и способ убийства были поразительно похожи, связать их между собой не удавалось.
Убив еще одну десятилетнюю девочку в декабре, Чикатило не убивал полгода. Его следующей жертвой стала Лаура Саркисян, пятнадцатилетняя армянская девочка, чье тело так и не было найдено, пока годы спустя Чикатило не признался и не указал полиции на место ее захоронения. Этот застенчивый и импотентный мужчина быстро научился тщательно выбирать жертв. Его командировки приводили его на железнодорожные и автобусные станции, где ему удавалось уводить с собой юных бродяг обоих полов.
Чаще всего их заманивали обещания еды или других угощений в уединенные лесные массивы на окраинах городов. В некоторых случаях жертвы сами предлагали сексуальные услуги. Но как только они шли с ним, они были обречены. Дополнительным преимуществом охоты на бродяг в России было то, что об их исчезновении никто не сообщал — официально их как будто не существовало. О них узнавали лишь тогда, когда находили их тела.
Прежде чем лето подошло к концу, Чикатило унес еще три жизни: двадцатичетырехлетнюю Люду Куцюбу, неизвестную женщину 18-25 лет и семилетнего мальчика Игоря Гудкова, зверски зарезанного ножом.