Такой подход, редкий в атмосфере бюрократических компромиссов, не мог остаться незамеченным. Его репутация человека, который доводит начатое до конца, вызывала уважение и, одновременно, опасения.

Именно эти качества привлекли к нему внимание самых влиятельных кругов. Его методы работы и неумолимое стремление к правде заинтересовали не только руководство Генеральной прокуратуры СССР, которое обычно имело дело с делами государственной важности, но и куда более деликатные структуры — партийных чиновников и руководство Министерства рыбного хозяйства. Эти люди, привыкшие действовать в тени, имели самое прямое отношение к разрастающемуся валютному скандалу, и появление столь принципиального следователя в этом деле неизбежно вызывало у них как интерес, так и определенное беспокойство.

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