В службе справку брать что военнослужащий и указать место дислокации,проживания,иначе могут дать по прописке. Дадут быстро, мне через 8 дней путёвку дали и через ещё неделю уже пошли в сад (ещё и под новый год).

В мфц пишете заявление,чтобы встать на очередь в сад и прикладываете справку,что муж военнослужащий(чтобы очередь льготная была).