Нет, никакой он не преступник. Это просто юридический казус, законов вы никаких не нарушали.Я описала ниже свой, в чем-то похожий случай. На мой прямой вопрос, какой у меня статус для РФ, консул ответил "никакого". Так что гражданства РФ у него нет, его нужно восстанавливать. И я бы не стала это делать самостоятельно, без адвоката, именно из-за военкомата. А оно ему действительно ТАК нужно? К слову, паспорт можно получать ТОЛЬКО лично, без вариантов.