Дождь и слякоть русской осени уступали место снегам русской зимы, когда Костоев приехал в Ростов-на-Дону, где он, расследуя дела о коррупции, провел более трех лет. Город был расположен в плодородной черноземной зоне, и грязь здесь была темной и вязкой. Снега выпало пока немного. Вообще стадии в наступлении зимы можно было определять по головным уборам горожан. Поначалу все носили вязаные шерстяные шапочки, пока пронизывающий ветер и мороз не заставляли переходить на меховые шапки, но даже в этом случае русские долго старались не опускать у шапок уши — это было бы знаком последней капитуляции. Костоев, независимо от погоды, предпочитал носить кепку с опускающимися наушниками, а в особых случаях шляпу.
В гостинице «Ростов» он попросил и получил номер 339, тот же самый, в котором жил, когда занимался делом о коррупции. По крайней мере, здесь все было знакомо. И на этот раз у него не было иллюзий относительно краткости своей командировки.
Первым его распоряжением было указание о разделе группы от пятнадцати следователей на две части: одной предстояло работать в Ростове, другой — в Шахтах, то есть в тех местах, где было совершено большинство убийств. Он выбил для них все необходимое: помещения, автомобили, письменные столы, пишущие машинки, сейфы. Теперь все могли погрузиться в трудоемкое изучение документов. К ноябрю 1985 года было известно о двадцати трех убийствах, совершенных с 1982 года, и по каждому из них накопилось несколько толстых томов документов. Не было иного способа ознакомиться с делом, как чтение документов, и не существовало быстрого способа их прочтения, особенно если они были напечатаны на разбитых пишущих машинках с потертой лентой и многократно использованной копировальной бумагой.
Поначалу процесс этот шел медленно — он и должен был идти медленно. Немалое время ушло на правильную организацию работы, а затем машина стала раскручиваться и дело пошло на лад. Некоторые следователи и оперативники уже прибыли, уже углубились в документы, начали отдавать распоряжения — работа началась. Но Костоеву предстояло пройти свою часть пути.
В отличие от остальных членов своей команды он собирался не только изучать материал по убийствам, но заняться и «полудурками». Первого из них арестовали в конце 1983 года; после этого его и остальных умственно отсталых молодых людей, живших в специальном интернате, не раз то арестовывали, то выпускали. Так прошло около двух лет. Разумеется, такая вялость следствия могла только поощрить настоящего убийцу.