Он точно в Барнауле ( по месту нахождения ответчика )!Вы имеете право подать по месту его регистрации в России или по месту последнего известного места жительства ( регистрации ) его в России.Если все  против развода....можно все почтой сделать. Иск направить...ему отзыв на иск и ходатайства о рассмотрении дела в отсутствие истца и ответчика. гос пошлину только нужно будет оплатить .Можно выдать доверенность человеку, который тут находится.