Как получить гражданство РФ для дочери по отцу, если оба родителя на момент ее рождения являлись гражданами иного государства

На момент рождения дочери (родилась в Спб) оба родителя являлись гражданами иного государства, через 4 месяца после рождения дочери, отец получил гражданство. Как можно просить гражданство РФ для дочери, по отцу. В Оуфмс отказали, сказали, что вначале нужно получить паспорт для дочери, по гражданству родителей на момент рождения.