Можно ли оформить гражданство новорожденному ребенку без постоянной прописки

Можно ли оформить гражданство новорожденному ребенку без постоянной прописки У нас только временная прописка и в других городах нет постоянной. Отец и мать гражданины России. У нас возникла проблема сделать ей гражданство и поставить печать в паспорт. Проблема в паспортном столе, нам отказали из-за того что нет постоянной прописки. Каким УК.РФ можно их переубедить?