Для расследования по делу была создана следственная группа прокуратуры РСФСР, дислоцированная в городе Ростове-на-Дону и в г. Шахты.
На причастность к убийствам проверялись:
— лица, ранее судимые за убийства на сексуальной почве, половые преступления, в том числе и отбывающие наказание в местах лишения свободы;
— лица, состоящие на учете в психиатрических учреждениях, наркологических кабинетах, у сексопатологов и венерологов;
— работники железнодорожного транспорта;
— военнослужащие воинских частей, дислоцированных в районах убийств;
— работники культурно-просветительных, спортивных, образовательных и дошкольных учреждений;
— владельцы и водители транспортных средств;
— владельцы видеотехники;
— посетители видеосалонов;
— бывшие работники правоохранительных органов, уволенные по отрицательным мотивам.
По результатам анализа материалов дела специалисты в области судебной медицины дали заключение, что преступник имеет 4 группу крови, так как его сперма, обнаруженная на погибших по ряду эпизодов убийств, относится к 4 группе.
С апреля 1986 г. специально созданными группами осуществлялось физическое прикрытие в местах вероятного появления преступника, скрытое наблюдение на авто- и железнодорожных вокзалах, в парках, электропоездах и других местах массового скопления людей.
При УВД Ростовской области специально был создан межрайонный следственно-оперативный отдел.
Всего на причастность к расследуемым убийствам было проверено около полумиллиона лиц и при этом раскрыто 1062 преступления, в том числе:
— 95 убийств,
— 245 изнасилований,
— 140 тяжких телесных повреждений,
— 105 преступлений по ст. ст. 120 и 121 УК РСФСР,
— 477 иных преступлений.
После активизации работы по задержанию убийцы, преступник, боясь разоблачения, почти на 3 года прекратил совершать убийства на территории Ростовской области.
Как впоследствии будет установлено, он в это время совершал убийства в других областях, куда выезжал в командировки и по личным делам.
С апреля 1988 г. аналогичные убийства вновь стали совершаться в Ростовской области. Но местом убийств преступник выбирал уже другие районы, не охваченные физическим прикрытием и скрытым наблюдением — Красно-Сулинский, Родионово-Несветайский, г. Новочеркасск и Ботанический сад в г. Ростове н/Д.
13 ноября 1990 г. в лесном массиве, примыкающем к железной остановочной площадке «Лесхоз», Красно-Сулинского района, был обнаружен труп КОРОСТИК С.С., 1968 года рождения, погибшей от причинения множества ножевых ранений, в том числе у нее был полностью разрезан живот, вырезаны половые органы, отрезан кончик языка и соски молочных желез, от поясницы до колена располосована ножом задняя часть тела.