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