Не могу поставить ребенка на очередь в детский сад

Здравствуйте, Я являюсь военнослужащим ВВ МВД РФ. Службу по контракту прохожу в соседнем районе от места моего проживания. Прописку имею при воинской части. Живу на съёмной квартире в городе Шахты Ростовской области.
У меня есть дочь дошкольного возраста, ей 2года. При обращении в департамент образования г. Шахт на запись моего ребёнка в электронную очередь на детский сад, мне сказали, что бы поставить ребенка в очередь необходимо иметь прописку в
городе где расположен садик, согласно постановлению мера города и отказали в постановке на учет пока не будет прописки по месту жительства. В связи с тем, что я являюсь военнослужащим и снимаю жильё, прописаться в городе не имею возможности.
Чиновники утверждают, что подавать заявление на очередь в детские сады я должен по месту прописки, а не по месту жительства. Из выше сказанного у меня возник следующий вопрос: Как я могу поставить своего ребенка на очередь в детский сад в городе где живу?
Спасибо что откликнулись на мой вопрос.