Военкомат отказывается оплачивать памятник дедушке - правомерно ли такое решение?

Моему дедушке Мемориальная компания поставила памятник. Перед этим мы собрали все документы и передали их в районный военкомат. Тогда нам сказали, что все хорошо и работу оплатит военкомат. Вчера позвонили с Мемориальной компании и сказали, что военкомат платить отказывается. Теперь больше 20000 рублей мы должны выплатить им, а у нас такой суммы нет. Прав ли военкомат, указав причиной отказа то, что во время ВОВ часть, в которой находился мой дедушка, не являлась частью действующей армии? Как такое могло быть, если вся страна находилась в состоянии войны?