Детский сад в Москве и регистрация.

Не я первая, не я последняя, скорее всего, задаю сей вопрос. Мои детки маленькие еще, но задумываться о детском саде уже давно пора, решила сходить в д/с. рядом с домом, узнать что да как. Заведующей не было, а старшая воспитательница сказала, что мол не имея регистрации в Москве (не важно посоянной или временной) детский сад в Москве моим детям не светит. Регистрацию сделать нет возможности, жилье съемное. Девочки, прошу вас проконсультируйте, как оно по закону, нужна она или без нее мы тоже хоть какое то право имеем на очередь? Заранее огромное спасибо.