Maybe all soldiers carry a special something that respawns them?
And if it's destroyed, they're gone.