Штамп о гражданстве ставят в паспортном столе миграционной службы (в милиции). Там же вписывают ребёнка. У нас всё это делалось отдельно. Сначала поставили штамп - забирали доки на пару дней. Мужу в паспорт вписали при прописке (2 недели без доков). А мне вписали за 5 минут.