Штамп нужен, ставят его в МФЦ в УФМС, но я сдавала свидетельство, копию моего паспорта с регистрацией и папы, и копию свидетельства. И мне сказали приходите завтра  т.е. не день в день. И еще теперь не только штамп о гражданстве, еще и бумажку на скрепку о регистрации прикрепляют на свидетельство и строго так говорят, не потеряйте.