Законно ли увольнение???

Здравствуйте!Помоги пожалуйста разобраться!Я гражданка Украины,вышла замуж 06 августа 2014 года за военнослужащего РФ.25 января 2015 года получила РВП. Мой супруг хотел зарегистрировать меня при своей части,на что они ответили категорическим отказом!Теперь решается вопрос по поводу его увольнения!Правомерно ли они поступают??И на каком основании моего супруга увольняют,за то что он женился на гражданке Украины??Помогите пожалуйста разобраться. Заранее огромное спасибо..