У меня была вот такая история. Мой прадед погиб и похоронен в Беларуси, его дочь - моя бабушка, знала только , что где-то в Гродненской области. точного местонахождения могилы она не знала.
Я нашёл в сети сайт архива Гродненской области, написал им письмо с просьбой помочь, указал все данные, ФИО, год рождения, год призыва, откуда призывался и т.д., короче всё, что мне было известно.
Архивариусы сработали на 5 с плюсом - через месяц прислали архивную справку с адресом могилы прадеда, а ещё до кучи справку из военкомата, в которой говорилось про прадеда, где захоронен, когда погиб и что там установлена мемориальная доска с фамилиями погибших и среди них есть фамилия прадеда.
Вот такая история. Советую поработать с архивом Харьковской области, не знаю как в Украине, а белорусы в помощи не отказали.