Чегой-то они сведений не дают? Посылайте письмо с уведомлением (или как там правильно, с отметкой послал-получил), в письмо сканы доказывающие ваше родство: я так понимаю, свидетельство о рождении матери, ваше свидетельство о рождении - всю цепочку, что бы было понятно, что вы интересуетесь судьбой прямого родственника. Можно распечатать сведения из баз данных, где вы его нашли. Вопросы: призывался ли у них, прошу предоставить имеющиеся данные на момент призыва, данные о смерти и т.д. Если пришлют официальный отказ, то все эти же документы+отказ отправляйте в Подольский архив.