Обратитесь в ЗАГС.
Семейный кодекс Российской Федерации на этот счет закрепляет следующее.
Статья 19. Расторжение брака в органах записи актов гражданского состояния
1. При взаимном согласии на расторжение брака супругов, не
имеющих общих несовершеннолетних детей, расторжение брака производится в
органах записи актов гражданского состояния.
...
3. Расторжение брака и выдача свидетельства о расторжении
брака производятся органом записи актов гражданского состояния по истечении
месяца со дня подачи заявления о расторжении брака.
4. Государственная регистрация расторжения брака
производится органом записи актов гражданского состояния в порядке,
установленном для государственной регистрации актов гражданского состояния.
Статья 158. Признание браков, заключенных за пределами территории Российской Федерации
1. Браки между гражданами Российской Федерации и браки
между гражданами Российской Федерации и иностранными гражданами или лицами без
гражданства, заключенные за пределами территории Российской Федерации с
соблюдением законодательства государства, на территории которого они заключены,
признаются действительными в Российской Федерации, если отсутствуют
предусмотренные статьей 14 настоящего Кодекса обстоятельства, препятствующие
заключению брака.
2. Браки между иностранными гражданами, заключенные за
пределами территории Российской Федерации с соблюдением законодательства
государства, на территории которого они заключены, признаются действительными в
Российской Федерации.
Вместе с тем, для признания на территории Российской Федерации свидетельства о браке выданного в Украине, скорее всего потребуется его легализация.
Легализация документа всегда происходит на территории только той страны, в которой он был выдан/оформлен. Легализацию документа по общему правилу осуществляет орган, выдавший его.
Есть два основных вида легализации документов: проставление штампа «Апостиль» и консульская легализация.
В связи с тем, что Российская Федерация является участником Гаагской конвенции от 5 октября 1961 года, в которой указан порядок легализации документов в странах — участницах Конвенции, для граждан РФ в данном случае будет применяться первый вид легализации — проставление штампа «Апостиль» в уполномоченном органе иностранного государства, в котором граждане РФ заключили брак.
Подробнее вам должны разъяснить в ЗАГСе