На каком основании мне рассчитывают налог?

аналогичная норма содержалась и в ранее действовавшем Законе

Статья 4. Льготы по налогам

1. От уплаты налогов на имущество физических лиц освобождаются следующие категории граждан:
…
военнослужащие, а также граждане, уволенные с военной службы по достижении предельного возраста пребывания на военной службе, состоянию здоровья или в связи с организационно-штатными мероприятиями, имеющие общую продолжительность военной службы 20 лет и более;

ст. 4, Закон РФ от 09.12.1991 N 2003-1 (ред. от 02.11.2013) «О налогах на имущество физических лиц» {КонсультантПлюс}

если Вы ранее предоставляли документы подтверждающие льготы, вновь их подавать не надо. достаточно направить через личный кабинет налогоплательщика требование о перерасчете с учетом льготы.

4. Лицо, указанное в пункте 6 статьи 407 Налогового кодекса Российской Федерации (в редакции настоящего Федерального закона), которому по состоянию на 31 декабря 2014 года была предоставлена налоговая льгота в соответствии с Законом Российской Федерации от 9 декабря 1991 года N 2003-1 «О налогах на имущество физических лиц», вправе не представлять в налоговый орган повторно заявление и документы, предусмотренные пунктом 6 статьи 407 Налогового кодекса Российской Федерации (в редакции настоящего Федерального закона).