Что-то они мудрят.Я сама получила гражданство  РФ только в 2006 году,муж раньше.До 1999года была прописана на Украине и гражданство имела Украины.На тот момент имелись двое детей 13 и 18 лет.Гражданства у них не было на тот момент никакого,жили все в Москве.После получения мною гражданства и  дети автоматически получили гражданство РФ.В 2007 году в Москве родился у нас третий,гражданство получил без всяких заморочек.Так что разбирайтесь,правота абсолютно на вашей стороне.А какое же еще может быть гражданство у вашего ребенка?