Как проставить гражданство ребёнку после смены свидетельства о рождении

Девчат, такой вопрос. Сыну сделала новое свидетельство о рождении. Вписывали отца и давали его фамилию. Папа наш иностранный гражданин. Мы не в браке.

На старом свидетельстве стояло гражданство ребенка. Сегодня была в МВД(по месту своего фактического проживания),хотела проставить гражданство на новом свидетельстве,но они отказали. Сказали чтобы обращалась в отделение по своей регистрации,что это долго и муторно теперь сделать ,т.к у ребенка уже было гражданство,а теперь его надо переводить в какой-то другой разряд на основании чего было выдано это гражданство...🤦🏻‍♀️ Дело займет 2-3 месяца. Кто-нибудь сталкивался с данной проблемой? К каким ещё подводным камням готовиться?