Всё зависит от района и от ситуации с садами именно там.Если есть свободные места,можно и с временной. А если садов не хватает,то и в частный сад не устроить за 25 тыс.в месяц с любой пропиской.я- в ЦАО с временной регистрацией спокойно пристроила без взяток по очереди .правда в 2011 году, подруга с пост.пропиской на ВДНХ водит в частный. т.к. нет мест в обычных, другая подруга  в МО в Трехгорке с пропиской не может и в частный устроить, молчу про бесплатный -очереди в сады там огромные..