Как решить проблему с отсутствием штампа о разводе при регистрации нового брака?

Столкнулась с такой ситуацией. Брак заключен на территории России, развод через суд происходил там же. Я гражданка Украины. Штамп о браке ставили на Украине, а вот на основании решения Российского суда и на основании свидетельства о разводе штам шлюб розірвано ставить отказываются. Я хочу зарегистрировать новый брак, а в ЗАГСе отвечают, что пока не будет штампа о разводе брак заключать я не могу. В России тоже не имеют право ставить мне такой штамп. Что делать? На какие законы я могу сослаться?