ВОВ... не забываемое... поиск деда.

Всем - -добрый вечер! Милых Женщин, Девушек, Девочек, Бабушек, любимых Мам - с праздником! Здоровья, счастья, весны, солнышка, дорогие наши, любимые. Валюша - отдельный поклон!-------
И по теме.
Кто-нибудь искал родственников, пропавших без вести во время Отечественной войны?
У матушки до сих пор пропавший без вести её отец - не заживающая рана... Есть только копия извещения из Подольского архива МО, что он пропал без вести в декабре 43-го. Где?, что?, как? - ни слова. Есть ещё слова односельчанина, что под Мариуполем рядом с дедом разорвался снаряд: "Присыпало Хвёдора землёю, и больше его не видал..." Хочу для начала послать туда письменный запрос, потому что в архивах могут быть изменения, в них может появляться дополнительная информация. В военкомат бы тоже не мешает сходить, запросить, что есть у них.
У кого-то есть опыт поиска? Положительный? Отрицательный? Хотелось бы к 9 Мая сделать матушке подарок, хоть что-то разузнать о деде, Царствие ему небесное, и вечный покой...
Деда по отцовой линии нашли в начале 70-ых в Венгрии, погиб и похоронен там в мае 45-го, по отчимовой нашли в конце 70-ых в Вильнюсе - погиб там летом 44-го... Вот бы ещё матушкиного...