Уважаемая Татьяна!
Сочетания ФИО - весьма распространённые, поэтому при любом серьёзном разночтении с разыскиваемым "найденный" воин с такими же ФИО исключается. Как в описываемом Вами случае.
Вы не знаете год рождения Вашего прадеда - это очень плохо для Вашего поиска... Но Вы знаете год рождения его сына, следовательно можете хотя бы предполагать год рождения его отца. Увы, даже это предположение пока не поможет Вам с обращением в военкомат - военнослужащий примерно тех лет рождения к началу войны мог как ещё служить срочную службу, так и, уже вернувшись с неё домой, вновь быть призванным: как до начала войны на 3-месячные учебные сборы, так и после начала её - по мобилизации.
Итак, Вам нужен точный год рождения Вашего прадеда. Он будет содержаться в метрической книге, которая велась по месту его рождения и крещения. Для начала Вам нужно установить, что за храм был "в с.Клементьево, Владимирской области" (не области тогда, конечно, а губернии, и какого именно уезда), к какой епархии он относился, сохранились ли его метрические книги до 1918 года, и, если сохранились, то в каком именно архиве они сейчас хранятся. А далее - обращение туда: лучше - Ваша личная работа исследователя с этой метрической книгой, если это невозможно - письменный запрос туда с последующим их для Вас платным поиском.
И, только получив его положительный результат, можно будет думать об обращении в военкомат.
Относительно Вашего вопроса - "Может кто-то знает, почему человека, который участвовал в ВОВ, не внесли в книгу памяти по месту рождения?" - ответ простой: составители той Книги Памяти не нашли про этого человека в архивах никаких упоминаний, а родственники воина сами не передали в рабочую группу той Книги Памяти про него никакой информации.
С уважением - К.Б.Стрельбицкий