Наташ, а ты использовала информацию из центральных архивов МО? Обращалась туда?
Смотри:->>
• Сведения о службе в рядах РККА во время Великой Отечественной войны и войны с Японией 1941-1945 гг. хранятся в ЦАМО - Центральный архив Министерства Обороны (142100, г. Подольск Московской обл., ул. Кирова, д. 74.)
Основные картотеки ЦАМО:
- Картотека безвозвратных потерь рядового и сержантского состава (9 отдел)
- Картотека безвозвратных потерь офицерского состава (11 отдел)
- Картотека политсостава (6 отдел)
- Наградная картотека (11 отдел)
- Картотека умерших от ран

Кроме того:->>
• Сведения о военнослужащих и сотрудниках органов внутренних дел и органов безопасности, погибших или пропавших без вести при выполнении оперативных боевых заданий, в том числе и в период Великой Отечественной войны 1941 - 1945 гг, хранятся в:
- документальных материалах РГВА (Российского государственного военного архива (РГВА) - (125212, г. Москва, ул. Адмирала Макарова, д.29.)

Кроме того:->>>
• Сведения, связанные с розыском военнослужащих, работников органов внутренних дел и органов безопасности, пропавших без вести во время Великой Отечественной войны 1941 - 1945 гг. и в ходе других военных конфликтов находятся в документальных фондах ЦАМО, ЦВМА, РГА ВМФ, ЦА ФСБ, ЦА ФПС РФ, Международной Ассоциации «Военные мемориалы» (191021, г. Москва, Комсомольский проспект, д. 22) и Научно-информационном центра розыска «Судьбах» - (121293, г. Москва, ул. Братьев Фонченко, д. 11, ком. 73.)

Информация взята тут
http://www.abc-people.com/archives/sources.html

А вообще есть хоть какая-то ПЕРВИЧНАЯ информация о предпринимаемых поисках, куда-нибудь в архивы хоть обращалась??