Приветствую!
>там сказали, что для запроса нужны документы подтверждающие, что я его внук. У меня кроме той же фамилии и имени (в его честь назвали) ничего нет.
А где "там сказали" ? в архиве ?
Все же, ИМХО, вариант через райвоенкомат надо отработать: договориться, пообщаться, предъявить имеющиеся извещение, письмо, перевод. Иногда в РВК очень здорово помогают. И ответы, по разговорам, получают из ЦАМО более-менее оперативно.