В соответствии со статьей 32 Федерального закона от 15.11.1997 N 143-ФЗ «Об актах гражданского состояния» государственная регистрация расторжения брака производится органом записи актов гражданского состояния по месту жительства супругов (одного из супругов) или по месту государственной регистрации заключения брака.
Согласно пункту 1 статьи 20 Гражданского кодекса Российской Федерации местом жительства признается место, где гражданин постоянно или преимущественно проживает.
Вероятнее всего, ОЗАГС откажет в государственной регистрации расторжения брака, но посетить ближайший все же стоит, захватив с собой документы, подтверждающие факт проживания в этом районе (например, договор найма жилого помещения). Фактически у Вас отсутствует регистрация по месту жительства, а не само место жительства в ХМАО.