Вы оба имели на момент рождения дочери вид на жительство без ограничения больше 8-ми лет? Это не единичные случаи, такого практика, если один из родителей имеет вид на жительство без ограничения больше 8-ми лет, естественно на момент рождения ребенка, то ребенок получает гражданство автоматически. У нас так и было, со старшим нет, т.к не было 8-ми лети, а с младшим, да, гражданство получил сразу же.