В первые две недели июня, учитывая полученные в результате оперативно – розыскных и следственных действий данные, в том числе фоторобот подозреваемого, был скорректирован ход работы всех органов внутренних дел. Дополнительно пересмотрели и укрепили состав оперативно-розыскных групп, усилили систему контроля. В целях выявления лиц, проявляющих нездоровый интерес к детям, организовали мероприятия личного сыска на вокзалах, у залов игровых автоматов, возле кинотеатров и парков. При этом обращалось первоочередное внимание на одиноких мужчин в возрасте 40-45 лет, роста около 180 см, худощавых шатенов и, по словам свидетеля Чернова Александра, – «какого-то пришибленного». Установили 117сотрудников железной дороги, подходящих под описание, в отношении каждого из них проводилась оперативная проверка. Оперативная проверка производилась так же в отношении установленного круга лиц, обращавшихся в лечебные учреждения с проблемами сексуального характера. 

Для предупреждения новых преступлений пересмотрели дислокацию нарядов по физическому прикрытию мест наиболее вероятного появления преступника: школы, расположенные вблизи вокзалов, спортивные площадки, сам вокзал, платформы. А также частный сектор, в котором подозреваемый был замечен и прилегающие к сектору улицы. Силами прикомандированных оперативных сотрудников начались проводиться подворные обходы данных участков. Обходами должны были охватиться более трехсот частных домов и около двух тысяч квартир. Гражданам показывались фотографии мальчика, снимки его одежды, фоторобот подозреваемого. Фоторобот также расклеили на всех станциях вдоль ветки «Елец – Жердевка». Всеми отделами милиции г. Липецка началось прочесывание километров лесополос вдоль каждой из станций, чтобы найти возможные тела очередных жертв убийцы или улик.

Опасаясь, что добросовестность выполнения плана мероприятий вскоре сойдет на нет, Виктор Костолевский из города не выезжал, держал всех в напряжении и ждал новостей…