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