Как получить гражданство новорожденного при временной регистрации родителей?

Как получить гражданство новорожденного ребенка при временной регистрации родителей? Я и моя супруга, по паспорту прописаны не в Москве (являемся гражданами РФ). Купили жильё в Долгопрудном, пока нет постоянной здесь регистрации, но есть временная регистрация (в Долгопрудном). Ребенок (уже второй) родился в Москве, обратились в местное ФМС г.Долгопрудный, за получением гражданства на новорожденного ребенка. Нам ответили, что не будут ничего делать, ссылаются на какой-то новый регламент, езжайте типа туда откуда приехали и там получайте гражданство (хотя на первого ребенка получали гражданство именно в Долгопрудном. Или езжайте в ФМС того района, где получали свидетельство о рождении ребенка. Мы поехали в Дмитровский ФМС (ЗАГС у нас был Дмитровский), где нам начальник ФМС ответил, что Долгопрудненский ФМС не имеет права Вам отказать в регистрации. Мы вернулись в тот же день в ФМС г.Долгопрудный, на что нам ответили, что ничего делать не будут и на наш устный запрос написать отказ в предоставлении гражданства ребенку, ответили устным отказом. Если хотите пишите заявление, на которое мы ответим через месяц. Неужели получить статус гражданина России так трудно? Я понимаю если бы речь шла о получении паспорта, тогда да, по месту постоянной регистрации. Подскажите пожалуйста, как получить гражданство на новорожденного ребенка при временной регистрации родителей. И на какие статьи каких кодексов опираться, в нашем случае?