Александр, вполне реально. Таких случаев в нашей практике немало. Да, не все документы военных лет сохранились, но все же надежда есть. Мы знаем, что изучать: донесения о безвозвратных потерях, картотеку военнопленных, наградные листы, приказы о зачислении в части и тд и тп. Очень и очень важно, что вы сейчас знаете о прадеде: точные фио, дату и место рождения, откуда призван на фронт, где служил, о чем рассказывал в письмах. Хоть сохранилось одно, но, может быть, прабабушка или другие родные рассказывали?
Конечно, ничего нельзя гарантировать. Но попробовать точно стоит. Обращайтесь к нам, мы посмотрим, что можно найти из боевого пути вашего прадеда