Как развестись в России без свидетельства о браке?

У меня заключен был брак в Украине (на тот момент я был гражданином Украины она тоже, но она и сейчас украинка и там же живет, но дело в том, что я не живу с ней уже более 3 лет, сейчас живу в России, получил гражданство и российский паспорт без штампа (так как бывшая сказала, что развелась, а как выяснилось сейчас она обманула и я до сих пор состою с ней в браке получается, она живет с другим человеком, я тоже, свидетельства о браке было у нее, но она говорит что у нее нет, я так подозреваю, что она просто все это делает специально, только мне не понятно зачем, жить однозначно мы вместе никогда не будем, у нас давно разные дороги, детей тоже нет, все что было нажито все имущество забрала себе)! Вот мы с моей гражданской женой хотим оформить официально свои отношения, но для начала мне нужно развестись в Украине, поехать туда у меня нет возможности (живу очень далеко и там вокруг военные действия) но и свидетельства о браке у меня нет! Но как посоветовали можно в России обратиться к Мировому судье по месту жительства, так как я являюсь гражданином России теперь и имею регистрацию! Подскажите пожалуйста, возможен ли развод на территории России без свидетельства о браке? Но украинский паспорт у меня есть с штампом о браке, этого не достаточно будет?