Я думаю тут смысл в "не состоит на воинском учете" и "состоит на воинском учете", именно так и будут определять.В заявлении Минобороны есть такая фраза:
Те, кто постоянно живет вне России и не состоит на воинском учете, не подлежит призыву, а те, кто уехал ненадолго и по месту жительства в России состоит на воинском учете, могут быть призваны.
Интересно, что есть ненадолго уехал?
А кстати кто-то перед отъездом снимался с воинского учета??