Давно пора: "Новых граждан" России, не ставших на воинский учет могут лишить паспорта...

Не обязательно, но одним из возможных решений в таком случае может быть лишение гражданства.

Давно пора.