När jag tog bort en användare försvann även den nya medarbetarens profil. Ska det vara så?

Ja, det är som det ska. När du tar bort en användare raderas även den relaterade nya medarbetarens profil.