Мало исходных данных. Откуда известно, что был награжден - устная молва или есть документы, например на Подвиге народа? Откуда известно, что воевал - опять же слова или есть документы, например военный билет? За что был осужден, по какой статье? От степени тяжести и срока наказания зависело каким образом лишен наград (там 3 варианта лишения было) и имел ли возможность после освобождения подать прошение о возврате наград? Умер человек на свободе или в заключении? Что делал после освобождения, в какие годы умер? Если умер на свободе, стоит запросить ПФР по месту жительства, т.к вероятно получал пенсию, военкомат по месту жительства, военную прокуратуру округа (трибунал, который осудил), где был осужден, ну и ФСБ, т.к. чаще всего привлечение к суду в военное время шло через контрразведку/СМЕРШ. Можно покопаться на Памяти народа, если известно, где служил (в/ч), там иногда всплывают любопытные документы. Дальше зависит от конкретики, особенно, что и как было после освобождения, если человек был освобожден и прожил еще какое-то время или дожил до пенсии. Вариантов очень много, каждый случай индивидуален.