Мы тоже сразу не поставили штамп, недавно пошла в паспортно-визовую, мне сказали, что этот штамп в принципе не нужен, дольше для него доки собирать, там нужны сведения, где оба родителя были прописаны до 1992 г., и на настоящий момент. На территории РФ гражданство подтверждается свидетельством о рождении (и без штампа о гражданстве), а для выездов за рубеж делается загранпаспорт на ребенка.