Расторжение брака при его регистрации в другом городе

Здравствуйте! Проблема следующего характера. Брак зарегистрирован в г. Новосибирск, сейчас я и моя супруга хотим подать на развод, но территориально находимся в Санкт-Петербурге. Нужно ли ехать в Новосибирск? Или данную проблему можно решить удаленно? Раньше была возможность сделать это на ГОС услугах, теперь нет. Скажите пожалуйста, как я это могу сделать в максимально выгодных условиях и быстрых сроках.После того, как я получу свидетельство о расторжении брака, мне нужно менять паспорт так, как это второй брак и страницы "семейное положение" закончились. А так как мы уже 1.5 года не живем вместе, то у каждого своя жизнь, разумеется. Сейчас моя будущая жена, находится в положении. Но для того, чтоб она стала настоящей мне сначала нужно развестись и поменять паспорт. Какие есть варианты несколько раз не летать в другой город. Спасибо