Регистрация брака с гражданином Украины

Хотим заключить брак. При подаче заявления в Загсе получили отказ. У меня паспорт РФ, у жениха паспорт Украины, вид на жительство (бессрочный). Перевод паспорта с украинского на русский нотариально заверенный и документ от нотариуса о том, что ранее не состоял в браке. Во время консультации специалисты ЗАГСа нас проинформировали о необходимых документах. При подаче заявлении нам отказали. Сказали, что заявление принимается только при наличии паспорта РФ или загранпаспорта. При этом не смогли назвать документ-основание для отказа. Поясните правомерен ли отказ