Формально да, должен ( в случае если проведет в России больше полугода, иначе просто ничего не должен), но он придет в военкомат, скажет, что живет на ПМЖ там-то покажет паспорт, ему скажут спасибо, до свиданья. Но в принципе может и не ходить, никто его преследовать не будет. Вот если вернется на ПМЖ в Россию, тогда другое дело.