Здравствуйте, Мария.
Все верно Вам сказали, иск Вам нужно направить почтой в суд по месту жительства ответчика. Судья Мировая, подсудность можно выяснить на сайте районного суда по месту жительства Вашего супруга.
По месту Вашего жительства можно было бы обращаться если бы у Вас были дети и они проживали с Вами или если у Вас состояние здоровья не позволяет выехать в суд по месту жительства ответчика.
Гражданский процессуальный кодекс
Статья 29. Подсудность по выбору истца
4. Иски о расторжении брака могут предъявляться также в суд по месту жительства истца в случаях, если при нем находится несовершеннолетний или по состоянию здоровья выезд истца к месту жительства ответчика представляется для него затруднительным.
При этом, явка в суд необязательна, Вы можете указать в иске просьбу рассмотреть Ваше дело в Ваше отсутствие.
Если Вам неизвестно место жительства ответчика, то это дает Вам право подать иск по последнему известному месту жительства ответчика или по месту нахождения его имущества.
Гражданский процессуальный кодекс
Статья 29. Подсудность по выбору истца
1. Иск к ответчику, место жительства которого неизвестно или который не имеет места жительства в Российской Федерации, может быть предъявлен в суд по месту нахождения его имущества или по его последнему известному месту жительства в Российской Федерации.
Вам известно место жительства ответчика?
С уважением! Г.А. Кураев
Мария, добавлю, что если вы не знаете точно новое место регистрации мужа, то вы можете подать исковое заявление о разводе в суд по последнему известному вам месту о регистрации.