Есть ли вероятность, что информации о родственнике не будет на Памяти народа, хотя я точно знаю, что он принимал участие в ВОВ?

Это довольно частое явление. Зачастую, документы гибли вместе с дивизиями и штабами. Зачастую, некому было составить и доставить донесение о выбытии. Иногда, маршевые команды и пополнения гибли на марше или в эшелонах. Не всегда успевали, перед атакой, внести бойцов в списки части. Около сорока процентов госпиталей не смогли сдать документы о раненых и умерших. Особенно трудно (а порой и невозможно) найти следы принявших первый удар на западных рубежах Родины. О спешно-мобилизуемых с июня по декабрь 1941 года. Ну и о погибших в тяжелых боях, с января 1942 по март 1943 г. И, при поиске, как вам подсказывала Дарья, нужно учитывать писарские ошибки в написании фамилий и имен. Разногласия по году рождения. В общем, нужно искать не точные данные, известные вам сегодня, а проверять все варианты по данным бойца, по месту рождения и призыва. Родные одного казаха однажды указали ДВЕНАДЦАТЬ возможных написаний фамилии и отчества розыскиваемого бойца. А уж исказить название села или деревни, это типичное явление.