Правда, Семенова узнала также и о заявлении советского правительства о том, что оно не желает вести переговоры с «бандитами»-моджахедами о возвращении без вести пропавших военнослужащих. Более того, прокуратура возбудила уголовные дела в отношении пропавших без вести солдат, включая и Габараева.
Семенова была полна решимости не бросать поиски сына. В декабре 1988 года она наткнулась на небольшую заметку в «Литературной газете», выступавшей против последнего заявления советских властей. В заметке сообщалось, что родственники солдат, пропавших в Афганистане, планируют провести демонстрацию перед пакистанским посольством на одной из главных улиц в центре Москвы. Хотя Пакистан официально не был участником Афганской войны, советские граждане слышали, что некоторые пленные солдаты Красной Армии были освобождены из тамошних тюрем, за границей Афганистана. Семенова прилетела в столицу, чтобы присоединиться к акции протеста, организованной журналистом по имени Иона Андронов. Во время демонстрации Андронов был приглашен в здание посольства. Затем он появился, чтобы сообщить, что посол согласен говорить с ним и еще с тремя матерями пропавших солдат. Семенова была одной них.
Сын одной из двух других матерей исчез без следа из одного из советских гарнизонов. Третья мать рассказала, что ее сын пропал всего лишь через неделю после того, как прибыл в Афганистан. Это произошло во время ночной операции по освобождению нескольких активистов НДПА, которых держали в заключении в одной из мечетей. Когда их воинская часть приготовилась вернуться на базу, его автомат выпал из кузова грузовика, и он спрыгнул, чтобы подобрать его. Именно тогда он был захвачен в плен, а затем, как слышала его мать, подвергся пыткам, и его израненное тело везли на муле. Пакистанский посол согласился помочь и обсудить этот вопрос с Беназир Бхутто, недавно избранной новым премьер-министром Пакистана.
В 1989 году Семенова присутствовала на пресс-конференции с министром обороны Дмитрием Язовым, во время которой его спросили о военнопленных в Афганистане. «Нет таких пленных!» — рявкнул он в ответ, добавив, что все пропавшие в бою военнослужащие на самом деле погибли. Но как раз незадолго до того Бхутто согласилась помочь родственникам пропавших советских солдат посетить Исламабад, и Язов, несмотря на свою недавнюю вспышку гнева, также согласился встретиться с ними. Рано утром на следующий день, в своем кабинете в здании министерства обороны, расположенном неподалеку от Кремля, он показал Семеновой и другим официальный список из 314 советских граждан, пропавших без вести в Афганистане.
Министерство обороны доставило родственников в Исламабад. Хотя Семенова мало надеялась на эту поездку, ее в какой-то степени утешало то, что она находилась относительно недалеко от того места, где пропал ее сын. В течение недели, проведенной в Пакистане, группа встретилась с одним военнопленным из Белоруссии по имени Андрей Лохов. Выглядевший несколько отстраненно, этот молодой человек с призрачно-бледным лицом рассказал о своем обращение в ислам, но на вопрос, хотел бы он вернуться домой, он смог ответить лишь одно: «Я не хочу воевать». Передав группе письмо для своих родителей, он сказал им: «Забудьте обо мне, моя жизнь кончена». Бхутто заявила, что благодаря этой поездке она надеялась освободить хотя бы одного советского солдата. Но, несмотря на попытки группы уговорить Лохова возвратиться домой, он был не волен улететь вместе с ними по каким-то причинам, которые советские матери так и не смогли выяснить.