Он захоронен на воинском кладбище недалеко от деревни Юматово, где также в сороковые годы прошлого века находился госпиталь. Во время войны здесь были захоронены 135 человек, в семнадцати могилах лежат неизвестные солдаты. Установлением их личностей сейчас занимаются волонтеры. Поисковый отряд разыскивает родственников троих солдат, ранее считавшихся пропавшими без вести.
До сегодняшнего дня родные Вали Шаяхметова также ничего не знали о его судьбе. Все письма о найденном красноармейце волонтеры направляли по месту его рождения – в село Альметьево Республики Татарстан, однако родные объявились под Уфой, в поселке Алексеевка.