Брак на втором гражданстве

Для  легализации брака  нужно проставление специального штампа — апостиля. Большинство стран уже давно являются участниками Гаагской конвенции. Если вы зарегистрировали свои отношения в одной из таких стран (например в Испании, Беларуси, Казахстане или Украине), вам поставят печать и апостиль на свидетельстве о браке. Теперь вы сможете пользоваться таким свидетельством в России, только нужно будет еще сделать перевод у нотариуса. 

Здравствуйте, я гр РФ и Молдовы, состою в браке с гражданкой Украины на гр Молдовы. Вопрос - будет ли действителен наш брак на территории РФ? В дальнейшем планируем подачу документов на РВП, ВНЖ, с какими трудностями мы можем столкнуться?