Отсутсвие бумажки ничего не обозначает в данном случа

Значит и еще как, он не будет гражданином рф

Будет с момента рождения.

ФЗ о гражданстве РФ:
1. Ребенок приобретает гражданство Российской Федерации по рождению, если на день рождения ребенка:
а) оба его родителя или единственный его родитель имеют гражданство Российской Федерации (независимо от места рождения ребенка);

Отсутствие у него каких-либо документов в данном случае ни на что не влияет.