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