Маги!
Вы не совсем правильно трактуете закон. Ваш ребенок гражданином РФ по рождению не является, так как на момент его рождения оба родителя были иностранными гражданами.
Статья 12 Федерального закона от 31.05.2002 года № 62-ФЗ «О гражданстве Российской Федерации»
1. Ребенок приобретает гражданство Российской Федерации по рождению, если на день рождения ребенка:
а) оба его родителя или единственный его родитель имеют гражданство Российской Федерации (независимо от места рождения ребенка);
б) один из его родителей имеет гражданство Российской Федерации, а другой родитель является лицом без гражданства, или признан безвестно отсутствующим, или место его нахождения неизвестно (независимо от места рождения ребенка);
в) один из его родителей имеет гражданство Российской Федерации, а другой родитель является иностранным гражданином, при условии, что ребенок родился на территории Российской Федерации либо если в ином случае он станет лицом без гражданства;
г) оба его родителя или единственный его родитель, проживающие на территории Российской Федерации, являются иностранными гражданами или лицами без гражданства, при условии, что ребенок родился на территории Российской Федерации, а государство, гражданами которого являются его родители или единственный его родитель, не предоставляет ребенку свое гражданство.
Вместе с тем, если в настоящее время папа ребенка является гражданином РФ, ничто не мешает ему оформить ребенку гражданство РФ в упрощенном порядке в соответствии со ст. 14 ФЗ-62. Рада была помочь.
В том и дело, что отец являлся де-факто гражданином РФ на момент рождения ребенка. Процедура определения наличия гражданства только доказала это (это было не восстановление гражданства, не получение, а именно определение наличия).