печать о гражданстве на св-во о рождении

Здравствуйте! Мой ребенок родился в Нижегородской области, прописана я в другом регионе. В отделе УФМС отказались записывать ребенка в паспорт и ставить штамп о гражданстве, мативируя тем, что у нас прописка в другом регионе. Имеют ли они на это право? Мне придется ехать с новорожденным ребенком за 1500км. Как мне поступить?Заранее спасибо за ответ.