Как в документах поменять гражданство мужу?

Муж 3 года назад получил гражданство РФ, национальность русский. Я гр. РФ и у ребенка с рождения установлено гр. РФ. Брак и рождение ребёнка - до получения гражданства. Подали свидетельство о рождении и о браке на изменение данных (внесение отчества в свидетельство о браке и в свидетельство о рождёнии ребёнка, также на изменение гражданства в документах). В документах поменяли только отчество, а гражданство отказались менять, сказали что на момент заключения брака было другое гражданство. Правомерно ли это? Как в документах поменять гражданство мужу?