Говорят, что без прописки в садик не возьмут - является ли этот отказ законным?

Я с семьёй (дочка и жена) проживаю в Туле. Прописаны мы в Ставропольском крае. Живем на съёмной квартире по официальному договору аренды. Временной прописки нет. Сейчас подошла очередь отдать дочку в садик, но там говорят, что без прописки в садик не возьмут. Разве этот отказ законный? До этого жили в другом городе и нас взяли в садик на основании договора аренды квартиры. Переезжаем часто из-за характера моей работы. (не военный)