Можем ли мы получить свидетельство о браке образца РФ?

Здравствуйте! Подскажите, если мы с мужем поженились, будучи гражданами Украины, а теперь стали гражданами РФ, можем ли мы получить свидетельство о браке образца РФ? Свидетельство нужно для оформления визы на проживание в Китае, как супруги человека, официально там работающего. Требуется консульская легализация свидетельства о браке в посольстве Китая в Украине, но сделать это проблематично, нужно высылать оригиналы паспортов и свидетельства на Украину, плюс ехать в консульство, делать доверенность. Очень дорого по стоимости и нет гарантии, что документы вернутся в целости и сохранности. В российском ЗАГСе по телефону сказали, что выдать свидетельство не могут, т.к. мы расписывались на территории Украины. Была "гениальная" идея развестись и пожениться вновь. Не знаю, стоит ли и есть ли другие варианты.