В документе сказано, что Исса Костоев удостоен высокой награды за «достигнутые трудовые успехи и многолетнюю добросовестную работу».

В середине 1980-х годов Костоев возглавлял следственную группу прокуратуры РСФСР, которая занималась розыском ростовского маньяка Андрея Чикатило.

Как отмечали в то время газетные издания, Чикатило оказал огромное влияние на всю правоохранительную систему страны, так как для разоблачения одного человека была создана специальная следственная бригада из десятков сотрудников прокуратуры и ростовской областной милиции. Она называлась бригада «Лесополоса», так как большинство преступлений Чикатило совершал в глухих лесопосадках.

Благодаря дотошной работе следователей под руководством Костоева Чикатило был арестован в ноябре 1990 года. Суд признал его виновным в 52 убийствах и приговорил к смертной казни. Приговор был приведен в исполнение в феврале 1994 года в тюрьме Новочеркасска.