Отказываются принимать документы в ЦОН на смену гражданства, насколько это правомерно?

Я гражданка России, муж гражданин Кыргызстана. Хочу сменить гражданство на Кыргызское. Свой российский паспорт я не меняла после брака и отметок в нём о браке нет, так как для этого нужно ехать в Россию, а возможности для этого нет. В свидетельстве о браке указано что я после брака беру фамилию мужа. Когда я собрала все документы для смены гражданства, то в ЦОНе у меня отказались принимать документы из-за того что в свидетельстве о браке я под фамилией мужа, а в паспорте под своей старой фамилией.

Это правомерно? Ещё до брака узнавала мне сказали что в паспорте не нужно менять фамилию при смене гражданства у меня в кыргызском паспорте автоматом будет новая фамилия.