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