Здравствуйте, Анна!
Отказали на законных основаниях.
Вам следует в ЗАГС дополнительно предъявить справку об отсутствии брака на Украине. Данная справка получается в консульстве Украины.
Но так как, мягко говоря, сомнительная власть Украины (а говоря прямо- незаконная власть Украины, т.к.: Где законный импичмент Президенту Януковичу В.Ф.?) в нарушение собственного законодательства, законодательства Российской Федерации и международных норм не признает переход Крыма в состав и под юрисдикцию Российской Федерации, в связи с чем в Крыму нет Посольства или Консульства Украины, то данную справку следует истребовать в Посольстве Украины в г. Москве.
В случае, если в подобной справке Посольство Украины откажет, то обратитесь к нотариусу за нотариально заверенным заявлением об отсутствии брака на Украине с Ваших слов (естественно, что в таком случае вся ответственность в случае предоставления недостоверных сведений будет «лежать» на Вас).
Также следует иметь в виду, что если на территории Российской Федерации Вы находитесь более трех месяцев, с Вас могут дополнительно потребовать предъявления документа о РВП.