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