Нестандартная ситуация - нужен совет!

Мой будущий супруг гражданин Украины и Израиля, планируем жить в Москве (я гражданка РФ), но брак хотим заключать, как с гражданином Израиля. Может ли он потом выехать из РФ по Израильскому паспорту (по которому въехал), а въехать обратно уже по Украинскому и легализовываться в РФ (получать разрешение на работу, и т.д.) как гражданин Украины (т.к. это проще, чем получать документы гражданам дальнего зарубежья) или же он будет обязан легализовываться, как гр. Израиля?