Сведения и о погибших, и о пропавших без вести можно найти в архивах, если знаете фамилию-имя-отчество, звание, часть, где служил, желательно - откуда был призван. В общем, чем больше начальных сведений - тем лучше.
Физические архивы есть в Москве и Питере:
О службе в рядах РККА с 1941 по 1945 - у Министерства обороны страны
О службе в РККА с 1918 по 1942 года - Российский государственный военный архив
О службе в Военно-Морском Флоте - в соответствующей базе РГАВМФ, что расположен в Санкт-Петербурге
Есть ещё порталы в сети, позволяющие проводить поиск по базе.