Олег, вопрос увековечивания имени своего деда попытайтесь решить на местном уровне. Обратитесь в Апостоловский РВК и в Токовский сельский совет.
Известны случаи, когда исполнительные органы сельских, поселковых, городских советов по ходатайству из военкоматов, основываясь на ст. 36 Закона Украины «О местном самоуправлении в Украине» принимали решение об увековечивании фамилии погибших воинов.
Адрес Апостоловского РВК: 53800 Днепропетровкая обл., г. Апостолово, ул. Комсомольская 86 Телефон: +3805656 96740
Координаты сельского совета находящегося в пос. Токовское ниже

Сначала свяжитесь с Токовским сельским советом. У них должны храниться списки захороненных в братской могиле, пускай проверят по списку, по именам на плитах захоронения.
В письменном виде на имя Апостоловскоко военкома высылайте заявление, с просьбой увековечить имя деда, в котором обоснуйте, что похороненные вместе с Василием Куприяновичем в одной братской могиле воины (укажите их ФИО) перезахоронены в могилу поселка Токовское. И заверенную в своем военкомате ксерокопию извещения похоронки.

Братская могила в Токовское, взято из этого источника http://wikimapia.org/32656900/ru/Братская-могила-советских-воинов

БОЛЬШОЕ СПАСИБО ЗА ПОМОЩЬ!

Здравствуйте! Из опыта по увековечиванию. Как это делаем мы. Заявление в сельский совет на имя главы. К этому заявлению приложить максимум информации в печатном виде и источник информации (откуда взяты документы, архивный номер и т.д.) Форму донесения о потерях в формате А3. остальные должны хорошо читаться, т.е. выписки и ЖБД, схемы и пр. Вы должны привести максимум доводов. За Вас этого делать никто не будет.
Цитата после письменного обращения в районную администрацию:
"Для позитивного вирішення питання заявнику рекомендовано:
1) Письмово звернутися безпосередньо до (назва сІльради) з питання увіковічення пам,яті загиблого (прізвище) з відповідними документами;
2) Після отримання сільскою радою дозволу з Дніпропетровського центру по охороні культурноі спадщини сільська рада буде мати можливість увіковічити пам,ять загиблого.
В разі незгоди з отриманим за зверненням рішенням ви маєте право оскаржити рішення у встановленному законодавством України порядку".
Если у Вас есть время, лично возьмите в районном военкомате справку, что фамилия солдата не числится в списках захоронений. Или же обратитесь письменно и ждите ответ. Справку приложите к документам в сельский совет.
Заявление должно быть зарегистрировано и присвоен номер.
В заявлении укажите, что кроме Вашего родственника не увековечены имена его однополчан. Можно тоже приложить к заявлению документы на них.