Отдел по прописке отказывается записать ребенка на мать из-за различия гражданства - правда или нет?

У меня такой вопрос. Отец ребенка-украинец, мать-гражданка РФ. мы не состоим в браке, нов ребенок записан на папу (т.е. у ребенка такая же фамилия как у папы). В отделе по прописке нам сказали, что не могут сделать ее, потому что ребенку необходимо делать гражданство. Ребенок родился на территории РФ и мать гражданка РФ. Неужели это так?