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