Можно ехать на Север без гражданства, если муж военный?

Здравствуйте! Я гражданка Украины, живу в Крыму и работаю по патенту. Мой молодой человек — военный и служит в ВМФ России. В 2019 году в июне мы планируем расписаться и через месяц после этого его должны отправить служить по направлению на Север. Я, как жена, имея свидетельство о заключении брака, но не имея ещё гражданства, могу ли ехать на Север с Крыма или нужно ехать в Украину, а потом уже на Север, чтобы не нарушить закон? Спасибо.

Айгуль