Во время первой из двух встреч с Хекматьяром тот пообещал им предоставить информацию о судьбе, по крайней мере, некоторых пропавших без вести солдат. При втором разговоре он сказал лишь, что ему не удалось ничего найти. Это так возмутило Семенову, что она высказала ему, что он, дескать, даже и не пытался помочь им. В ответ на это Хекматьяр сердито ответил: «Горбачев вообще ни разу не встретился с вами!»
Родственники встретились с Горбачевым после возращения в Москву. В конце 1989 года, советский лидер распорядился закрыть уголовные дела против пропавших без вести солдат и объявил амнистию для всех ветеранов Афганской войны, обвиненных в правонарушениях. Хотя Семенова к тому времени потеряла всякую надежду найти своего сына живым, она хотела, по крайней мере, получить его останки. Вместе с родственниками других пропавших солдат, она дважды побывала в Афганистане, чтобы посетить местные тюрьмы. Потом была еще одна поездка в Пакистан, в ходе которой они, наконец, добились освобождения Андрея Лохова и еще одного солдата. В Исламабаде Семенова встретилась с репортером газеты «Пакистан Таймс», который освещал события войны. Просматривая кипу фотографий, которые советские родственники привезли с собой, он указал на фотографию Габараева, сказав, что он похож на кого-то, кого он уже видел раньше. Как бы то ни было, он не смог больше ничего сообщить о нем.
Вернувшись в Москву, Семенова продолжила собирать обрывки информации, которая могла бы пролить свет на судьбу ее сына. Однажды Александр Олейник, журналист журнала «Огонек», который был одним из первых изданий, начавших печатать непредвзятые оценки этой войны, показал ей письмо, опубликованное одним из командиров Габараева в «Литературной газете». Офицер описывал храбрость Габараева во время атаки против боевиков Масуда, блокировавших своим огнем группу афганских солдат.
Затем из отчета Красного Креста Семенова узнала, что Габараев был якобы переведен в Пакистан. И хотя в отчете не указывалось точно, куда именно его могли отправить, репортер журнала «Огонек» Олейник начал собственное расследование с целью поиска информации о лагере для военнопленных в Пакистане, где, как предполагала Семенова, возможно, содержали ее сына. Как выяснилось, тюрьма была частью финансируемого США лагеря моджахедов, находившегося примерно в двадцати милях от Пешавара. Это был лагерь Бадабер, ныне контролируемый группировкой Раббани, а прежде служивший авиабазой ЦРУ — той самой, откуда в 1960 году взлетел Фрэнсис Гарри Пауэрс на своем разведывательном самолете U-2, который был сбит чуть позже над Советским Союзом.