Отметка о рождении ребенка

Родился ребенок. Прописан как и мать в Москве. Я (отец) прописан в другом городе. Хотел как и полагается поставить в свой паспорт отметку о несовершеннолетнем ребенке. Обратились в МФЦ, миграционную службу, уфмс. Все отказали вписывать. Сказали, что так как я (отец) из другого города, то мне нужно обращаться в органы где прописан. Такого бреда никогда не слышал, но увы! Получается: если ребенок с женой прописан в москве, а я из сахалина допустим (без регистрации в москве), то что бы вписать ребенка мне надо ехать на сахалин....
Пауза. Были в трех мфц москвы, везде отказ!