Как зарегистрировать брак в Крыму по украинским паспортам и получить свидетельство на основании паспортов РФ?

Семейный Кодекс

Статья 158. Признание браков, заключенных за пределами территории Российской Федерации

1. Браки между гражданами Российской Федерации и браки между гражданами Российской Федерации и иностранными гражданами или лицами без гражданства, заключенные за пределами территории Российской Федерации с соблюдением законодательства государства, на территории которого они заключены, признаются действительными в Российской Федерации, если отсутствуют предусмотренные статьей 14 настоящего Кодекса обстоятельства, препятствующие заключению брака.

В соответствии с Семейным кодексом РФ регистрировать Вам брак нет необходимости. Ваш брак признается действительным в соответсвии со ст.158 Семейного кодекса РФ

см.

Статья 158. Признание браков, заключенных за пределами территории Российской Федерации

1. Браки между гражданами Российской Федерации и браки между гражданами Российской Федерации и иностранными гражданами или лицами без гражданства, заключенные за пределами территории Российской Федерации с соблюдением законодательства государства, на территории которого они заключены, признаются действительными в Российской Федерации, если отсутствуют предусмотренные статьей 14 настоящего Кодекса обстоятельства, препятствующие заключению брака.

2. Браки между иностранными гражданами, заключенные за пределами территории Российской Федерации с соблюдением законодательства государства, на территории которого они заключены, признаются действительными в Российской Федерации.