В силу статьи 35 Федерального закона от 15.11.1997 № 143-ФЗ «Об актах гражданского состояния», государственная регистрация расторжения брака на основании решения суда производится органом записи актов гражданского состояния на основании выписки из решения суда и заявления одного из бывших супругов. Поскольку ваше решение украинского суда признаётся действительным на территории РФ в силу ст. 160 СК РФ, вы можете обратиться в ЗАГС с заявлением о регистрации расторжения брака. Для этого необходимо представить выписку из решения украинского суда (или его копию) и документ, удостоверяющий вашу личность. Именно после внесения записи о расторжении брака в акт гражданского состояния вам будет проставлен соответствующий штамп в паспорте — отметка о расторжении брака не ставится непосредственно на основании иностранного решения, а является следствием его государственной регистрации в ЗАГСе.
Статья 35. Порядок государственной регистрации расторжения брака на основании решения суда о расторжении брака 1. Государственная регистрация расторжения брака на основании решения суда производится органом записи актов гражданского состояния на основании выписки из решения суда и заявления бывших супругов (одного из них) или заявления опекуна недееспособного супруга. ... При государственной регистрации расторжения брака должна быть представлена выписка из решения суда о расторжении брака и предъявлены документы, удостоверяющие личности бывших супругов (одного из супругов).
— Федеральный закон от 15.11.1997 № 143-ФЗ «Об актах гражданского состояния», ст. 35
Что касается перевода решения, то согласно статье 81 Основ законодательства Российской Федерации о нотариате, нотариус свидетельствует верность перевода с одного языка на другой, если он владеет соответствующими языками; в противном случае перевод может быть сделан переводчиком, подлинность подписи которого свидетельствует нотариус. Для предоставления украинского решения в российский ЗАГС его необходимо перевести на русский язык. Нотариально заверенный перевод является надлежащей формой, подтверждающей достоверность содержания документа, и будет принят органами ЗАГС. Поэтому вам следует обратиться к нотариусу или к переводчику с последующим нотариальным засвидетельствованием его подписи.
Статья 81. Свидетельствование верности перевода
Нотариус свидетельствует верность перевода с одного языка на другой, если нотариус владеет соответствующими языками. ... Если нотариус не владеет соответствующими языками, перевод может быть сделан переводчиком, подлинность подписи которого свидетельствует нотариус.
— Основы законодательства Российской Федерации о нотариате, ст. 81
Вопрос дополнительной легализации (апостилирования или консульской легализации) решения украинского суда в данном случае специально не урегулирован в предоставленных нормах. Статья 409 Гражданского процессуального кодекса РФ, устанавливающая, что решения иностранных судов признаются и исполняются в РФ, если это предусмотрено международным договором, не является приоритетной для семейных отношений — применению подлежит специальная норма ст. 160 СК РФ, которая не требует заключения международного договора для признания расторжения брака. Вместе с тем, на практике органы ЗАГС могут запросить документы, подтверждающие легализацию, если сочтут это необходимым. Однако применительно к вашей ситуации, поскольку решение украинского суда вынесено в период, когда Крым входил в состав Украины, а вы являетесь гражданином РФ, признание его по ст. 160 СК РФ является достаточным основанием для регистрации; дополнительная легализация необязательна, если решение не вызывает сомнений в подлинности. Во избежание отказа рекомендуется вместе с нотариально заверенным переводом представить в ЗАГС копию решения, а также получить консультацию конкретного органа ЗАГС о требовании апостиля — эта процедура не установлена, но может применяться по аналогии.