Расторжение брака

Скажите пожалуйста, как можно расторгнуть брак гражданина Российской Федерации с гражданкой Украины, проживающей на территории Украины. Брак тоже был зарегистрирован на Украине в городе Полтава. Выезд на территорию Украины невозможен в связи с запретом въезда граждан Российской Федерации до 60 лет на Украину. Супруга проживает по неизвестному мне адресу. Обращался к мировому судье по месту жительства, ответили, что брак расторгается только по месту его регистрации, т.е. в Полтаве. Как быть?