Штамп о гражданстве и прописка

Как они взаимосвязаны и правомерен ли отказ поставить нам штамп, при отсутствии постоянной прописки?

Обновляю

Штамп и прописка никак не взаимосвязаны и в УФМС обязаны вписать ребенка в паспорт. Кстати, штамп тем кто родился после 2002 года все равно ставят!